||
加权网络可能会出现两边之和小于第三边的情况,所以第三边在最短路径中可能永远取不到,以至于会出现边介数为0的情况,可以这样理解吗?
{('1', '0'): 0.33333333333333326, ('1', '2'): 0.0, ('1', '4'): 0.4404761904761904, ('0', '2'): 0.0, ('0', '3'): 0.15476190476190474, ('2', '3'): 0.06547619047619047, ('2', '4'): 0.0, ('2', '5'): 0.30357142857142855, ('2', '6'): 0.26190476190476186, ('3', '6'): 0.029761904761904757, ('4', '5'): 0.3571428571428571, ('4', '7'): 0.11904761904761903, ('5', '6'): 0.0, ('5', '7'): 0.017857142857142856, ('6', '7'): 0.11309523809523808}
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-11-22 12:32
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社