Помогите написать программу, которая отыскивает минимальный поток в транспортной сети
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C++|Delphi] Теория графов -> Транспортные сети |
| Автор: RLA 8.11.2007, 16:05 |
| Помогите написать программу, которая отыскивает минимальный поток в транспортной сети |
| Автор: zkv 8.11.2007, 16:31 | ||||
RLA,
Добавлено через 1 минуту и 27 секунд
думаю недостаточно информации, для того чтобы решить задачу, я лично не понял, что конкретно нужно сделать. |
| Автор: RLA 9.11.2007, 17:40 |
| Дан ориентированный граф, в котором могут быть кратные ребра и петли. Каждое ребро имеет вес, выражающийся целым числом (возможно, отрицательным). Гарантируется, что циклы отрицательного веса отсутствуют. Требуется посчитать длины кратчайших путей от вершины номер 1 до всех остальных вершин. (Алгоритм Форда-Беллмана) |
| Автор: comtat 15.11.2007, 23:56 |
| Вот посмотри в этой проге есть реализация минимального потока в транспортной сети |
| Автор: Puoar 17.11.2007, 05:53 |
| Googl в лом что-ли юзать http://khpi-iip.mipk.kharkiv.edu/library/datastr/book_sod/kgsu/din_0119.html |
| Автор: RLA 20.11.2007, 21:53 |
comtat, ещё раз спасибо огромное, ты мне оч помог  |
