城市最短路

题目描述

下图表示的是从城市A到城市H的交通图。从图中可以看出,从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。

城市最短路_第1张图片

输入输出格式

输入格式:

输出格式:

倒序输出经过城市最少的一条路线

输入输出样例

输入样例#1:

输出样例#1:

H--F--A

提示信息

 直接输出

#include
using namespace std;
int main()
{
    cout<<"H--F--A";
	return 0;
} 

你可能感兴趣的:(模拟,c++)