城市网络模型与算法(读取SP文件连通图信息) 上机实习

上传:baidu_25364061 浏览: 22 推荐: 0 文件:RAR 大小:105.3KB 上传时间:2019-03-16 01:56:07 版权申诉
利用C++语言平台编写程序,正确读sp文档中连通图的信息(即各结点的数据域和指针域),通过链表队列等工具,用贪心算法实现图上寻找最短路径算法,输出结果。然后在图中任取一原点origin,做类似缓冲区分析,建一个距离缓冲distance,当结点到原点的最短路径dist小于distance时候,则输出该点,得到的所有点,就是缓冲范围内的结果点集。
上传资源
用户评论