文件名称: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)