最短路径问题---Floyd算法详解-CSDN博客网友收藏

短路径问题---Floyd算法详解-CSDN博客

前言 Genius only means hard-working all one’s life. Name:Willam Time:2017/3/81、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(......
阅读全文
OSPF-开放式最短路径优先-CSDN博客网友收藏

OSPF-开放式最短路径优先-CSDN博客

文章浏览阅读3.2k次。OSPF是一个内部网关协议(Interior GatewayProtocol,简称IGP),用于在单一自治系统(autonomoussystem,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。OSPF路由......
阅读全文
POJ 1062 有限制条件的最短路-CSDN博客网友收藏

POJ 1062 有限制条件的最短路-CSDN博客

文章浏览阅读526次。见到得POJ第一道中文题。刚开始算法想错了,交上去果断WA刚开始错误得算法:1. 根据题意建好图2.floyd求传递闭包。3.以1为起点,求一次Dijsktra算法,并记录其路径4.枚举1可以到的点,求出其最小直,并判断该......
阅读全文