文件名称：城市网络模型与算法（读取SP文件连通图信息） 上机实习
文件大小：105KB
文件格式：RAR
更新时间：2019-01-31 08:10:32
读取SP文件 连通图 C++ 贪心算法 最短路径
利用C++语言平台编写程序，正确读sp文档中连通图的信息（即各结点的数据域和指针域），通过链表队列等工具，用贪心算法实现图上寻找最短路径算法，输出结果。然后在图中任取一原点origin，做类似缓冲区分析，建一个距离缓冲distance，当结点到原点的最短路径dist小于distance时候，则输出该点，得到的所有点，就是缓冲范围内的结果点集。
【文件预览】：
实习报告二114123-31刘畅20121003847.doc
CCC
----PARSER_DH.H(12KB)
----LINKNODE.H(995B)
----CCC.dsp(5KB)
----CCC.plg(1KB)
----CCC.cpp(2KB)
----type_bf.h(671B)
----CCC.opt(50KB)
----StdAfx.cpp(290B)
----StdAfx.h(769B)
----CCC.ncb(65KB)
----CCC.dsw(512B)
----ReadMe.txt(1KB)
----ShortestPathAlgorithm.h(2KB)