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

时间:2021-11-14 10:02:59
【文件属性】:

文件名称:swift-求原点到各顶点最短距离

文件大小:364KB

文件格式:RAR

更新时间:2021-11-14 10:02:59

swift

给定一个有向邻接图,求从原点出发到任意一点的最短距离。 采用Dijkstra贪心算法优化版,为了减少建立二维邻接矩阵的空间开销,直接使用顶点的属性。 优化功能:指定任一个顶点为原点,求从原点到其它任意一点的最短距离


【文件预览】:
zuiduanjuli
----4678694d6ef8e94fe4ef236c2c516c35.jpg(354KB)
----zuiduanjuli.xcodeproj()
--------project.xcworkspace()
--------project.pbxproj(8KB)
--------xcuserdata()
----zuiduanjuli()
--------main.swift(10KB)
--------main(70KB)

网友评论