设计内容:任意构造一个由n个站点构成的计算机网络。<i,j,d>表示从站点i出发、直接到达站点j的距离是d。即该网络是有向的。
功能要求:(1)输入任意站点,计算并输出该站点到其它各个站点的最短路径。(2)输入任意两个站点,计算并输出它们之间的最短路径。(3)若网络是无向的,再次完成上述任务。
1题和2题都是:有向图两点之间最短路径
第三题是无向图的最短路径
自行百度就有代码了