算法
QMCoder
这个作者很懒,什么都没留下…
展开
-
floyd算法
最近在看网络的一些基础知识, 提到了floyd解决更新路由表计算最短路径, 从这个角度来理解floyd算法在这个算法中每个路由器是知道总体全局信息的.每个路由器知道自己和邻居的距离, 每个路由器定时将自己知道的路由表同步给相邻的路由器.每个路由器接收到发送过来的路由表, 计算到每个路由器的距离void floyd(int[][] a) { // path[i][j] 表示从i到j的路径中, j的上一个顶点, floyd计算的是每个顶点到其他顶点的最优路径 int[][] path = new i原创 2020-07-04 16:46:25 · 454 阅读 · 0 评论 -
最小生成树prim算法
这里有一个无向图, 求其最小生成树对应的图G的邻接矩阵g为 (INF 为无穷)0123456780010INFINF11INFINFINFINF11001812INF12INFINFINF2INF180INFINF6INF8INF3INF12INF09INF10INFINF411INFINF90INFINFINF45INF126INFIN原创 2020-06-30 21:27:20 · 850 阅读 · 0 评论