搜索结果
找到约 74 项符合
Floyd-wharshall 的查询结果
数据结构 赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图
赋权有向图中心问题
问题描述:
设G=(V,E)是一个赋权有向图，v是G的一个顶点，
v的偏心距定义为：
Max {w∈ V,从w到v的最短路径长度}
G中偏心距最小的顶点称为G的中心。试利用Floyd
算法设计一个求赋权有向图中心的算法。 ...
技术资料 弗洛伊德 数字电子技术Digital Fundamentals global edition
弗洛伊德 (Thomas L.Floyd) (作者), 余璆 (译者)。《国外电子与通信教材系列:数字电子技术(第10版)》是一本关于数字电子技术的经典教材。最新版适应全球化。带来了新的一些改动,包括图画更丰富，引进了 Moore and Mealy 状态机等。