数据结构的旅行售货员问题

问题描述：

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

急求一个C语言的算法程序,那位高手帮帮忙!!!!!!!!!!!!!!

问题解答：

数据结构的旅行售货员问题这个旅游问答期待您的解答，请登录账号或关注微信公众号回答这个问题。