路由算法与Dijkstra-concept不同

存在哪种与Dijkstra概念不同的路由算法? Dijkstra(以及A *,D *,Bellman伪造等)使用这个概念: 从已知节点获取最佳节点,展开此节点并将结果保存到已知节点。 有没有根本不同的概念?     
已邀请:
贝尔曼 - 福特根本不同。它使用动态编程而不是Dijkstra贪婪方法,适用于具有负权重边的图形。     

要回复问题请先登录注册