Граф и ЗЛП

[Krupskiy]

Есть взвешенный ориентированный граф, хотим найти минимальный путь между двумя заданными вершинами. Можно ли от графа перейти к ЗЛП?
В случае поиска максимального потока есть известные способы. А как быть здесь?

[Парджеттер]

Что-то на эту тему, кажется, есть в книжке
Бурков В.Н., Новиков Д.А. Элементы теории графов

[VAL]

Krupskiy в сообщении #216139 писал(а):

Есть взвешенный ориентированный граф, хотим найти минимальный путь между двумя заданными вершинами. Можно ли от графа перейти к ЗЛП?
В случае поиска максимального потока есть известные способы. А как быть здесь?

А что такое ЗЛП?
Что же касается кратчайших путей во взвешенных орграфах, соответствующие алгоритмы есть в книжке В.Липского "Комбинаторика для программистов".