Помощь - Поиск - Пользователи - Календарь
Полная версия: Задача с графами
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Людмила
Используя метод поиска в ширину, найдите кратчайший путь от начальной до любой произвольной вершины связного неориентированного графа, заданного списками инцидентности (веса всех ребер примите равными единице).

:molitva:
volvo
Алгоритм решения смотрим здесь: http://alex.fanshop.ru/articles/graphs.shtml
Или здесь: Алгоритм Дейкстры

Если есть какие-то вопросы - пожалуйста...
Людмила
Цитата(volvo @ 12.02.05 15:30)
Алгоритм решения смотрим здесь: http://alex.fanshop.ru/articles/graphs.shtml
Или здесь: Алгоритм Дейкстры

Если есть какие-то вопросы - пожалуйста...

:rose: Огромное спасибо за подсказку. Только прочитав статью, я честно г оворя мало чего поняла... sad.gif
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.