Взвешенный граф (Weighted graph)

Взвешенный граф содержит определённое число («вес») связанное с каждым ребром.

Вес ребра может быть отрицательным.

Ссылки

• Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 7. Алгоритм Дейкстры. Терминология

Ссылки на эту заметку

• Граф

Эта заметка на GitHub

Обсудить на форуме