旅行售货员问题
[基本要求]
可用一个带权有向图表示某一区域的公交线路网(可自行设定公交网),图中顶点表示区域内的销售点,有向边表示已有的公交路线,边上的权值表示票价。要求:
1、自行设计存储结构,并说明为什么采用该存储结构。
2、某一源点到其他各顶点的最少票价,该源点由用户指点并从键盘输入。(参考迪杰斯特拉算法)
3、计算每一对顶点之间的最少票价及路径,并输出。(参考佛罗伊德算法)
可采用菜单方式实现以上操作的选择。