感兴趣的小伙伴可以先看看我的这篇文章哦,打开看看,说不定能帮到你一些~~
金陵科技学院软件工程学院软件工程专业
最短路
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如下图所示,GG 是一个无向图,其中蓝色边的长度是 11、橘色边的长度是 22、绿色边的长度是 33。
则从 AA 到 SS 的最短距离是多少?
运行限制
最大运行时间:1s
最大运行内存: 128M
代码:
#include <iostream>
using namespace std;
int main()
{
cout << 6 << endl;
return 0;
}
测试结果: