Необходимость определять кратчайшие пути в компьютерных сетях возникает по следующим причинам:

• Обеспечение бесперебойной передачи данных. 4 Когда пакет нужно передать от компьютера A к компьютеру B, маршрутизатор определяет наиболее эффективный путь, основываясь на таких факторах, как скорость и загруженность сети. 4
• Поддержание работоспособного состояния сети связи. 1 В случае территориально распределённой сети с большим количеством узлов связи и точек коммутации без использования средств вычислительной техники вероятность получения оптимального маршрута значительно снижается. 1 Использование нерациональных маршрутов может привести к отказу в обслуживании будущим абонентам из-за отсутствия свободных ресурсов, а также к дополнительным материальным и трудовым затратам. 1
• Оптимизация распределения ресурсов. 1 Например, вес дуги может соответствовать стоимости (или времени) передачи информации между вершинами, и в таком случае определяется самый дешёвый (или самый скорый) путь передачи информации. 3