1. 首页
  2. 课程学习
  3. C++/C
  4. 基于Dijkstra 的最短路问题

基于Dijkstra 的最短路问题

上传者: 2020-08-22 20:54:01上传 CPP文件 2.09KB 热度 13次
单起点最短路径问题是指:对于加权连通图的一个称为起点的给定顶点,求出它到所有顶点之间的一系列最短路径。即在无向图 G=(V,E) 中,假设每条边 E[i] 的长度为 w[i],找到由顶点 V0 到其余各点的最短路径。(单源最短路径)
用户评论