1. 首页
  2. 编程语言
  3. C++ 
  4. 全国交通最短路径

全国交通最短路径

上传者: 2019-03-29 11:04:30上传 DSW文件 535B 热度 37次
该代码解决了最短路径问题(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。) 代码使用了广度优先搜索和深度优先搜索;枚举法、回溯法来解决最短路径问题,其中结果存储使用文件。
用户评论