Algorithm 不同于Dijkstra概念的路由算法

Algorithm 不同于Dijkstra概念的路由算法,algorithm,routing,navigation,dijkstra,a-star,Algorithm,Routing,Navigation,Dijkstra,A Star,存在哪些不同于Dijkstra概念的路由算法 Dijkstra和A*、D*、bellman forge等使用此概念: 从已知节点中获取最佳节点,展开该节点并将结果保存到已知节点 有什么概念是根本不同的吗?是根本不同的。它使用动态编程代替Dijkstra贪婪方法,并适用于具有负权边的图

存在哪些不同于Dijkstra概念的路由算法

Dijkstra和A*、D*、bellman forge等使用此概念: 从已知节点中获取最佳节点,展开该节点并将结果保存到已知节点

有什么概念是根本不同的吗?

是根本不同的。它使用动态编程代替Dijkstra贪婪方法,并适用于具有负权边的图