1. 首页
  2. 课程学习
  3. C++/C
  4. 基于深度优先搜索和广度优先搜索的最短路径问题

基于深度优先搜索和广度优先搜索的最短路径问题

上传者: 2019-07-09 03:51:23上传 RAR文件 17.06KB 热度 35次
该代码解决了最短路径问题(给定带权有向图G=(V,E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。)代码使用了广度优先搜索和深度优先搜索;枚举法、回溯法来解决最短路径问题,其中结果存储使用文件。
下载地址
用户评论