- 博客(2)
- 收藏
- 关注
RSS订阅原创 欢迎使用CSDN-markdown编辑器
最短路径算法基于广度优先的Dijkstra算法，本算法针对的问题如下： 无向图 不带权 文件读取 最短路径算法 JAVA实现 离线写博客 一 问题描述 1.无向图中某个顶点作为源点 2.求出图中所有顶点到源点的最短路径二 算法实现思路 1.源点的最短路径距离为0，从源点开始，采用广度优先的顺序，首先将与源点邻接的顶点的路径求出，然后再依次求解图中其他顶点的最短路径。 2.由于顶点的最短路径的
2017-05-10 11:08:50
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人