求最短路
文章平均质量分 55
SPFA,Dijkstra,Bellmanford,Floyd
交叉星辰的坐标
这个作者很懒,什么都没留下…
展开
-
【公交路线——bellmanford】
P市有n个公交站,之间连接着m条道路。P市计划新开设一条公交线路,该线路从城市的东站(s点)修建到西站(t点),请为P市设计一条满足上述条件并且最短的公交线路图。原创 2022-08-05 21:39:50 · 86 阅读 · 0 评论 -
【公交路线——Floyd】
P市有n个公交站,之间连接着m条道路。P市计划新开设一条公交线路,该线路从城市的东站(s点)修建到西站(t点),请为P市设计一条满足上述条件并且最短的公交线路图。原创 2022-08-05 19:58:40 · 73 阅读 · 0 评论 -
【公交线路——Dijkstra】
P市有n个公交站,之间连接着m条道路。P市计划新开设一条公交线路,该线路从城市的东站(s点)修建到西站(t点),请为P市设计一条满足上述条件并且最短的公交线路图。原创 2022-07-30 15:43:11 · 327 阅读 · 0 评论 -
【最短路---SPFA】
简单暴力的题目要求: 给定一个有n个顶点(从1到n编号),m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路。原创 2022-07-30 11:30:42 · 59 阅读 · 0 评论