Ну вот мы и подошли к практичекой плоскости теории графов.  Раз граф - это модель неких транспортных или сетевых систем, то можно говорить о задаче поиска оптимального или кратчайшего пути в такой системе от одной вершины до остальных. Алгор...

---