赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图，v是G的一个顶点， v的偏心距定义为： Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
标签：
上传时间： 2017-08-17
上传用户：klin3139
旅行商问题，总共30个城市，计算最优路线和最短路径
标签： 旅行商问题
上传时间： 2017-08-23
上传用户：498732662
深度优先，广度优先，最短路径，最小生成树的图形演示以及源代码
上传时间： 2013-12-25
上传用户：GHF
图论必用，有关图论的求最短路径，遍历等的各种函数。
标签： 图论
上传时间： 2017-09-01
上传用户：lxm
西安市公交查询系统，效果不错。包含站点查询，最短路径。
标签： 查询系统
上传时间： 2013-12-18
上传用户：wangyi39
蚁群算法，基于蚁群算法的最短路径问题，编译环境为c++
标签： 蚁群算法
上传时间： 2013-12-26
上传用户：yuchunhai1990
旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离，i，j=1，2 … n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
标签： Travelling Salesman Problem TSP
上传时间： 2017-09-14
上传用户：彭玖华
IA 算法问题，找出最短路径 很有意思，可以看一看
标签： IA 算法
上传时间： 2017-09-15
上传用户：baiom
以邻接矩阵为存储结构，实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。
标签： 矩阵 存储结构
上传时间： 2017-09-16
上传用户：wyc199288
本备忘录说明了OSPF协议版本2。OSPF是一种连接状态/link-state路由协议，被设计用于单一的自制系统/Autonomous System中。每个OSPF路由器都维持着同样的数据库以描述AS的拓扑结构，并以此数据库来创建最短路径树并计算路由表。
标签： OSPF link-state 协议 版本
上传时间： 2017-09-19
上传用户：youlongjian0
