1. 首页
  2. 编程语言
  3. 其他
  4. java解决单源最短路径

java解决单源最短路径

上传者: 2019-05-21 18:35:12上传 JAVA文件 1.41KB 热度 42次
由Dijkstra贪心算法实现,设置顶点集合实现贪心扩充直到找到源点到所有顶点的路径长度;用dist数组记录当前从源到顶点的最短特殊路径长度
用户评论