Problem najšireg puta — разлика између измена
Садржај обрисан Садржај додат
м Разне исправке; козметичке измене |
м Бот: исправљена преусмерења |
||
Ред 4:
U [[algoritmima za rad sa grafovima]] , '''problem najšireg puta''', takođe poznat kao '''problem usko grlo najkraćeg puta''' ili '''problem maksimalnog kapaciteta puta''', je problem nalaženja puta između dva određena [[čvor]]a u težinskom usmerenom grafu, povećavajući težinu minimalno-težinskih grana puta.
Na primer, ako graf predstavlja veze između [[ruter]]a na [[
Usko povezan problem sa ovim problemom je problem [[problem minimax puta|minimax puta]], koji traži put tako što minimizuje maksimalnu težinu svake grane. Primenjuje se tamo gde je uključeno planiranje transporta. Bilo koji problem najšireg puta može biti promenjen u algoritam problema minimax puta, ili obrnuto, tako što se preokrene smisao svih poređenja težina koja se dešavaju u algoritmu, ili ekvivalentno tako što se svaka grana zameni svojom negacijom.
|