Задание

Граф называют взвешенным, если:

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