2020年6月26日
[Python]贪心算法-Dijkstra-实现
摘要： 目标 带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适，Dijkstra运行时间要低于Bellman-Ford算法。 思路 选择一个节点开始蔓延 计算自身到连接它的一级节点之间的距离， 全部作为候选集 在候选集中，找到距离最短的，对应的那个节点 删除这个节点在候选集中的信息 阅读全文
posted @ 2020-06-26 08:51 Sight-Tech 阅读(196) 评论(0) 推荐(1) 编辑