1. 首页
  2. 游戏开发
  3. cocos2D
  4. 自己写的找最短路径Dijkstra算法 (有注释)

自己写的找最短路径Dijkstra算法 (有注释)

上传者: 2020-09-14 18:30:46上传 CPP文件 3.19KB 热度 24次
功能:读取文件中路径的描述,找出到各点的最短路径,并将找到的路径输出到文件。 输入文件格式: 第一行格式:n m 分别代表点数和边数 接下来的每一行格式为:v1 v2 w 代表两个点的序号和两点连线的权重 最后一行格式: src dest 分别代表要查找的起点和终点 例如: 4 4 1 2 1 1 3 2 2 3 3 3 4 2 1 4
下载地址
用户评论
码姐姐匿名网友 2020-09-14 18:30:46

还好吧.不错的实践

码姐姐匿名网友 2020-09-14 18:30:46

各位同志注意了,这个是c++实现的。