Взвешенные графы используются в алгоритмах маршрутизации для определения наилучшего пути пакетов от источника к приёмнику. 4

Для этого сеть рассматривается как граф, в котором маршрутизаторы являются узлами, а физические линии между ними — рёбрами графа. 4 Каждой грани графа присваивается определённое число — стоимость, зависящая от физической длины линии, скорости передачи данных по линии или стоимости линии. 4

Один из примеров использования взвешенных графов в алгоритмах маршрутизации — протокол динамической маршрутизации OSPF. 1 В нём вся автономная система делится на зоны, и каждый маршрутизатор поддерживает базу данных состояния каналов между объектами своей зоны. 1 В случае изменения базы он запускает алгоритм Дейкстры с обновлённой информацией. 1

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