求无向图最短路径的迪杰斯特拉算法
本文档由 龙魂 分享于2009-07-15 13:43
运用迪杰斯特拉算法求无向有权图的最短路径,其实无论是求有向图还是无向图(有向图的特例),都是先初始化红点集,然后从蓝点集中寻找最短路径的点,在调整蓝点集中各点到起点的距离,往复循环,直到蓝点集为空。
分享:
君,已阅读到文档的结尾了呢~~
本文档由 龙魂 分享于2009-07-15 13:43
君,已阅读到文档的结尾了呢~~
手机或平板扫扫即可继续访问
推荐豆丁书房APP 扫扫更高清