图论 - 在Dijkstra算法中，能按下列要求找出到10节点的最短路径吗？

问题描述

问 题

在Dijkstra算法中，如果在如下图的4号节点处往外再添加一个节点10，权值假设为100，那么此算法能算出到10号节点的最短路径吗？

解决方案

Dijkstra算法采取的是贪心策略，维持最小优先队列，只要不形成负环，都可以找到

这篇关于图论 - 在Dijkstra算法中，能按下列要求找出到10节点的最短路径吗？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！