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

---