bqbqpeterpark的博客

原创 DAG，Dijkstra，Bellmen-Ford之间的原理，异同，应用

特性DAGDijkstra算法Bellman-Ford算法图的类型有向无环图有向图（非负边权）有向图（可包含负边权）算法性质拓扑排序贪心算法动态规划负权边处理不适用不适用支持适用场景任务调度、数据流程最短路径查找负权检测、一般最短路径查找DAG用于表示无环的依赖关系，适合任务调度等场景。Dijkstra算法适合处理边权非负的最短路径问题，常用于实时导航。Bellman-Ford算法则适合处理更复杂的图形，尤其是需要处理负权边的情况，能够检测负权环。