全国交通最短路径

时间:2018-08-06 08:43:02
【文件属性】:

文件名称:全国交通最短路径

文件大小:535B

文件格式:DSW

更新时间:2018-08-06 08:43:02

技术开发

该代码解决了最短路径问题(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。) 代码使用了广度优先搜索和深度优先搜索;枚举法、回溯法来解决最短路径问题,其中结果存储使用文件。


网友评论