图的平均路径长度和网络直径
于 2020-11-30 发布
0 529
下载积分: 1
下载次数: 2
代码说明：
问题描述：平均路径长度是网络中另一个重要的特征度量，他是网络中所有节点对之间的平均最短距离。这里节点间的距离指的是从一个节点要经历的边的最小数目，其中所有节点之间的最大距离称为网络的直径。平均路径长度和直径衡量的是网络的传输性能与效率。平均路径长度的公式为 ，其中dij表示点i和j之间的最短距离（若dij不存在时，dij就不能加入，且分母要相应减1）要求：输入邻接矩阵表示的图，计算其平均路径长度
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
