摘要: 参考: "Dijkstra算法" 数据结构来到了图论这一章节,网络中的路由算法基本都和图论相关。于是在拿到DS的实验题的时候,决定看下久负盛名的Dijkstra算法。 Dijkstra的经典应用是开放最短路径优先路由算法(OSPF)。 题目: 第一种实现的算法(错误): 在看过相关的Dijkstra 阅读全文
posted @ 2016-11-16 23:55 Wasdns 阅读(501) 评论(1) 推荐(0) 编辑