Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Графы

Автор: Lopital 7.05.2007 19:32

Помогите, пожалуйста, решить задачу:
Найти Минимальный и Максимальный путь во взвешенном ориентированном графе. (Граф может быть любой. Вес ребер может быть как положительный, так и отрицательный).

Заранее благдаерен!

Автор: Адель 7.05.2007 19:36

а где граф blink.gif ??

Автор: мисс_граффити 7.05.2007 22:59

Вообще для поиска кратчайшего существует много алгоритмов.
А насчет максимального... Не совсем понятно, что это. Одну вершину можно посещать сколько угодно раз?

Автор: Гость 8.05.2007 14:59

Граф Ориентированый. тоесть надо найти кратчайший путь, по которому можно пройти, и самый длинный путь.

Автор: мисс_граффити 8.05.2007 18:56

Объясни, что такое самый длинный путь!

Автор: Гость 10.05.2007 19:21

Тоесть надо найти такой путь, чтобы вес всех ребер был наибольшим