کاربردهای شارش شبکه

*matching

(یک یال مجاور هر رأس انتخاب شود)

در حالت دوبخشی می‌توانیم آن را با وصل کردن یک بخش به مبدا و دیگری به مقصد حل کنیم.

الگوریتم‌های تطابق (به جز این موردی که گفتم)

http://www.dis.uniroma1.it/~sankowski/lecture2.pdf

*assignment

(اختصاص دادن کار به ماشین‌ها)

http://www.comp.nus.edu.sg/~rahul/CS3230-12_files/lectures/pearson/07assignment.pdf

http://www.me.utexas.edu/~jensen/models/network/net9.html

*transportation

(رساندن کالا به مشتری)

http://www.me.utexas.edu/~jensen/models/network/net8.html

*جایابی؟ (من مطمئن نبودم این چه مسأله‌ای است!)

http://people.orie.cornell.edu/dpw/techreports/cornell-flow.pdf