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