带权有向图

对于给定的带权有向图，计算出该图中指定顶点为起点和终点的最长简单路

2016-06-22 42 带权有向图

带权有向以及无向图的各种操作，适合数据结构初学者使用，是图那一章的重点

2013-12-26 105 带权有向图

给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个项点，称为源。现在我们要计算从源到所有其他各项点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。

2014-08-29 56 带权有向图

对一个带权无向图，求其最小生成树，本程序功能通过KrusKal算法实现。

2014-01-01 108 带权有向图

2013-12-21 84 带权有向图

赋权有向图中心问题问题描述: 设G=(V,E)是一个赋权有向图，v是G的一个顶点， v的偏心距定义为： Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法...

2017-08-17 107 带权有向图

2014-01-12 89 带权有向图

对于给定的赋权有向图G，编程计算图的中心

2014-01-01 156 带权有向图

带权有向图 热门资料