Кратчайшие пути в графе

Некоторые базовые алгоритмы графов основаны на жадных принципах. В этом разделе рассматривается жадный алгоритм для задачи поиска кратчайших путей, а в следующем разделе будет рассматриваться построение остовных деревьев ми- нимальной стоимости.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Кратчайшие пути в графе:

  1. Пути оттока
  2. Будьте верны своему пути
  3. Первая глава НА ПУТИ К ЧЕТВЕРТОМУ ИЗМЕРЕНИЮ
  4. Защита в пути
  5. По пути самосовершенствования
  6. По пути самосовершенствования
  7. Четыре пути к самоуважению
  8. Часть первая. Первые шаги на пути к успеху
  9. НА ПУТИ К ЗРЕЛОМУ СОЕДИНЕНИЮ
  10. ЛОВУШКИ НА ПУТИ ПЕРЕМЕН
  11. РЕТРО НА ПУТИ К БУДУЩЕМУ
  12. Тем, кто в Пути
  13. НАЧАЛО ПУТИ К УСПЕХУ
  14. Главлит на пути к монополии в цензуре
  15. 6.2. ВОСЕМЬ ШАГОВ НА ПУТИ К ИНТЕРПРЕТАЦИИ
  16. 13.1. Возможные пути развития общества
  17. Глава 2 Идеалы и пути к ним
  18. Плохая успеваемость, пути решения
  19. Как мы убрали препятствия с пути