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