赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
标签:
上传时间: 2017-08-17
上传用户:klin3139
Given a graph G = (V, E), where every edge e has a nonnegative weight w(e), and a source vertex s in V, find the shortest path from s to every other vertex
标签: nonnegative weight source vertex
上传时间: 2014-01-10
上传用户:xuan‘nian
PC/104 规范V 2.5CHINESE
上传时间: 2017-08-22
上传用户:shinesyh
Slide dạ y cách viế t Rootkit cùng Source và ví dụ
上传时间: 2017-08-29
上传用户:JIUSHICHEN
先从数学上最简单的情形来看RC电路的特性。在图中,描述了问题的物理模型。假定RC电路接在一个电压值为V的直流电源上很长的时间了,电容上的电压已与电源相等
上传时间: 2017-08-29
上传用户:jeffery
lpc2129 dev board schematics
标签: schematics board 2129 lpc
上传时间: 2017-08-30
上传用户:dapangxie
lpc2106 dev board schematic
上传时间: 2017-08-30
上传用户:teddysha
Atmel SAM7 schematic dev board
标签: schematic Atmel board SAM7
上传时间: 2013-12-22
上传用户:cazjing
( 从太原市公交查询系统建立的必要性出发, 进行了公交查询算法的研究, 主要探讨了包括最短路径查 询及最少花费查询及数据库管理的公交查询系统的实现。 该系统采用了V ISU AL BA S IC 610 为开发工具, M ICRO SO FT A CCESS2003 为后台数据库, 开发了基于太原市公交线路的公交查询系统。具有线路查询、换乘 查询、 站点查询、 数据管理等一系列功能。
上传时间: 2017-08-31
上传用户:asddsd
求一个复正弦加白噪声随机过程的信号: xn=exp(j*pi*n-j*pi)+exp(j*w0*n-j*0.7*pi)+v v(n)为零均值白噪声。S/N=10dB。取P=3,构造4阶的自相关矩阵R的基于MUSIC算法的功率谱估计的MATLAB程序
上传时间: 2017-08-31
上传用户:franktu