摘要: 最短路径算法是计算机网络里一个常用的路由算法,该算法可以找出网络中从一个节点到另一个节点的最短路径。假设有一个网络,其拓扑如下图所示,图中一共有8个节点,为节点A到节点H,相邻节点间的距离标注在边上,如节点A到节点B的距离为2。现在,假如从节点A出发,要到达节点D,最短路径应该是怎样呢? 图1 19 阅读全文
posted @ 2018-10-17 20:22 UCASyyk 阅读(7892) 评论(0) 推荐(0)