首页 新闻 会员 周边

求网络站点间的最短连接

0
悬赏园豆:50 [待解决问题]

设计内容:任意构造一个由n个站点构成的计算机网络。<i,j,d>表示从站点i出发、直接到达站点j的距离是d。即该网络是有向的。

功能要求:(1)输入任意站点,计算并输出该站点到其它各个站点的最短路径。(2)输入任意两个站点,计算并输出它们之间的最短路径。(3)若网络是无向的,再次完成上述任务。

老巫婆的三生三世的主页 老巫婆的三生三世 | 初学一级 | 园豆:54
提问于:2017-06-14 14:00
< >
分享
所有回答(1)
0

1题和2题都是:有向图两点之间最短路径

第三题是无向图的最短路径

自行百度就有代码了

Lunar夜 | 园豆:208 (菜鸟二级) | 2017-06-15 09:16
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册