Loading

2020年11月18日
通信网实验—Dijkstra算法
摘要： 1 实验原理 Dijkstra（狄克斯特拉）算法用于计算通信网中指定节点到其他各节点的最短路径，简称D算法。Dijkstra算法的大致思路是，先把距离初始节点最近的节点找到，加入置定节点集$\rm{G_p}\(，再以这个节点为基础寻找下一个节点，每找到一个节点都加入到置定节点集\)\rm{G_p}$ 阅读全文
posted @ 2020-11-18 10:26 MayeZhang 阅读(730) 评论(0) 推荐(0) 编辑