1. 首页
  2. 编程语言
  3. 其他
  4. swift-求原点到各顶点最短距离

swift-求原点到各顶点最短距离

上传者: 2019-02-26 18:28:09上传 RAR文件 363.71KB 热度 30次
给定一个有向邻接图,求从原点出发到任意一点的最短距离。 采用Dijkstra贪心算法优化版,为了减少建立二维邻接矩阵的空间开销,直接使用顶点的属性。 优化功能:指定任一个顶点为原点,求从原点到其它任意一点的最短距离
用户评论