Page 152 - Bkhargava_-_Grokaem_algoritmy

7 Алгоритм Дейкстры

В этой главе

./ Мы продолжим изучение графов и познакомимся
со взвешенными графами, в которых некоторым ребрам
назначаются большие или меньшие веса .
./ Вы изучите алгоритм Дейкстры, который позволяет
получить ответ на вопрос «Как выглядит кратчайший
путь к Х?» для взвешенных графов .
./ Вы узнаете о циклах в графах, для которых алгоритм
Дейкстры не работает.

В предыдущей главе вы узнали, как найти путь из точки А в точку В.

Найденный путь не обязательно окажется самым быстрым. Этот путь
считается кратчайшим, потому что он состоит из наименьшего количества

www.trk.kg