Задание
Граф называют взвешенным, если:
- его вершины или ребра характеризуются некоторой дополнительной информацией − весами вершин или ребер
- есть циклы
- между любыми двумя вершинами имеется единственный путь
- указаны направления ребер графа