c语言实现深度优先算法计算最短路径
题目:10 个节点 N1,…,N10 构成一个计算机局域网, 它们之间的连接关系及通讯延时如下表所示。节点连接关系如上,如 (N1,N2,2) 表示 N1 与 N2 相连,延时值为 2 秒。通过手算得到N1到其他点的最短路径如下图所示(下图p值,即最后的tem值)计算 N1 至 N10 的延时最短的路径,以 及相应的延时值。c语言代码如下,本代码实现的是十个点最短路径,可以稍加修改扩大。
原创
2023-06-02 07:00:00 ·
271 阅读 ·
1 评论