题目
题目传送门：1477：[蓝桥杯2019初赛]最短
思路
看到图，是不是一下子就想到那两种经典的最短路径算法。
但是！要想想，这么大的图，他又没帮你输入，因此考代码解题反而变得比较繁琐，浪费时间更多。
这时候观察图，要从A - S，很显然 S - J - B - A 明显最短，直接输入权重即可。
答案
最短距离：6
相关文章：
相似解决方案
热门标签
题目传送门：1477：[蓝桥杯2019初赛]最短
看到图，是不是一下子就想到那两种经典的最短路径算法。
但是！要想想，这么大的图，他又没帮你输入，因此考代码解题反而变得比较繁琐，浪费时间更多。
这时候观察图，要从A - S，很显然 S - J - B - A 明显最短，直接输入权重即可。
最短距离：6
相关文章：