Глава 9. Разные алгоритмы на графах

9.2. Связные компоненты, поиск в глубину и ширину
  Наиболее простой случай задачи о кратчайших путях - если все цены равны 0 или бесконечны. Другими словами, мы интересуемся возможностью попасть из i в j, но за ценой не постоим. В других терминах:…
9.1. Кратчайшие пути
В этом разделе рассматриваются различные варианты одной задач. Пусть имеется n городов, пронумерованных числами от 1 до n. Для каждой пары городов с номерами i, j в таблице a[i][j] хранится целое число…