蓝桥杯 （ Python 组 ） ． 打卡 1 2023 . 2 .4 最短路

[lp2020lp]

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如下图所示，GG 是一个无向图，其中蓝色边的长度是 11、橘色边的长度是 22、绿色边的长度是 33。

 

 

则从 AA 到 SS 的最短距离是多少？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

总结

答案是6，在蓝桥杯中有许多的送分题很明显，这个题就是。