![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 73
weixin_39670158
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法+递归(下)
接上次: http://blog.csdn.net/weixin_39670158/article/details/79337572 原来的Dijkstra算法: (1)对于所有除起点外的节点,标记为未处理的节点 (2) 在未处理的节点中找出权值最低最的节点 -1 所有节点都已处理,则算法结束 -2 跳到(3) (3) 对于该节点的所有邻居,检查邻居通过该节点 访...原创 2018-02-20 14:21:58 · 298 阅读 · 0 评论 -
Dijkstra算法+递归(上)
Dijkstra算法 用于在非负加权图中查找最短路径 代码如下: import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; import java.util.Stack; public class Didala { private...原创 2018-02-19 17:51:47 · 809 阅读 · 0 评论