[求助]旅行销售员问题,怎么实现

旅行售货员问题

[基本要求]

可用一个带权有向图表示某一区域的公交线路网（可自行设定公交网），图中顶点表示区域内的销售点，有向边表示已有的公交路线，边上的权值表示票价。要求：

1、自行设计存储结构，并说明为什么采用该存储结构。

2、某一源点到其他各顶点的最少票价，该源点由用户指点并从键盘输入。（参考迪杰斯特拉算法）

3、计算每一对顶点之间的最少票价及路径，并输出。（参考佛罗伊德算法）

可采用菜单方式实现以上操作的选择。