兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
Journal of Lanzhou University of Technology
2015年
4期
109-112
,共4页
电阻距离%广义逆%网格扩展图
電阻距離%廣義逆%網格擴展圖
전조거리%엄의역%망격확전도
resistance distance%generalized inverse%grid extension
基于电阻距离的定义和公式,提出一种快速计算电阻距离的新方法.首先利用MATLAB描述出连通图G的Laplacian矩阵,求得该矩阵的广义逆矩阵,然后根据电阻距离的定义和公式,计算连通图G中任意两点之间的电阻距离.计算结果表明,该方法能够快速准确地得到图的电阻距离.
基于電阻距離的定義和公式,提齣一種快速計算電阻距離的新方法.首先利用MATLAB描述齣連通圖G的Laplacian矩陣,求得該矩陣的廣義逆矩陣,然後根據電阻距離的定義和公式,計算連通圖G中任意兩點之間的電阻距離.計算結果錶明,該方法能夠快速準確地得到圖的電阻距離.
기우전조거리적정의화공식,제출일충쾌속계산전조거리적신방법.수선이용MATLAB묘술출련통도G적Laplacian구진,구득해구진적엄의역구진,연후근거전조거리적정의화공식,계산련통도G중임의량점지간적전조거리.계산결과표명,해방법능구쾌속준학지득도도적전조거리.
