алгоритм маршрутизации, отличный от Dijkstra-концепции - PullRequest
1 голос
/ 20 декабря 2010

Какие существуют алгоритмы маршрутизации, которые отличаются от концепции Дейкстры?

Дейкстра (и A *, D *, кузница Беллмана и т. Д.) Используют эту концепцию: Получите лучший узел из известных узлов, разверните его и сохраните результаты в известных узлах.

Существуют ли какие-либо принципиально разные понятия?

1 Ответ

0 голосов
/ 20 декабря 2010

Беллман-Форд принципиально отличается. Он использует динамическое программирование вместо жадного подхода Дейкстры и работает для графов с отрицательными весовыми гранями.

...