代码随想录第六十二天| Floyd 算法精讲 A * 算法精讲 (A star算法) 最短路算法总结篇
Floyd算法精讲题目描述小明希望在公园散步时找到从一个景点到另一个景点的最短路径。给定公园的景点图,包含N个景点和M条双向道路,每条道路有已知的长度。小明有Q个观景计划,每个计划包含一个起点和终点,求每个计划的最短路径长度。输入包含景点数量N、道路数量M,接着M行每行三个整数u、v、w表示景点u和v之间的双向道路长度为w。然后输入观景计划数量Q,接着Q行每行两个整数start和end。输出每个计