城市网络模型与算法(读取SP文件连通图信息) 上机实习
利用C++语言平台编写程序,正确读sp文档中连通图的信息(即各结点的数据域和指针域),通过链表队列等工具,用贪心算法实现图上寻找最短路径算法,输出结果。然后在图中任取一原点origin,做类似缓冲区分析,建一个距离缓冲distance,当结点到原点的最短路径dist小于distance时候,则输出该点,得到的所有点,就是缓冲范围内的结果点集。
用户评论