thinker_hyr的博客

原创 c语言实现深度优先算法计算最短路径

题目：10 个节点 N1​,…,N10​ 构成一个计算机局域网， 它们之间的连接关系及通讯延时如下表所示。节点连接关系如上，如 (N1​,N2​,2) 表示 N1​ 与 N2​ 相连，延时值为 2 秒。通过手算得到N1到其他点的最短路径如下图所示（下图p值，即最后的tem值）计算 N1​ 至 N10​ 的延时最短的路径，以 及相应的延时值。c语言代码如下，本代码实现的是十个点最短路径，可以稍加修改扩大。