1. 首页
  2. 编程语言
  3. C
  4. 图的平均路径长度和网络直径

图的平均路径长度和网络直径

上传者: 2019-05-14 01:25:30上传 RAR文件 12.72KB 热度 34次
问题描述:平均路径长度是网络中另一个重要的特征度量,他是网络中所有节点对之间的平均最短距离。这里节点间的距离指的是从一个节点要经历的边的最小数目,其中所有节点之间的最大距离称为网络的直径。平均路径长度和直径衡量的是网络的传输性能与效率。平均路径长度的公式为,其中dij表示点i和j之间的最短距离(若dij不存在时,dij就不能加入,且分母要相应减1)要求:输入邻接矩阵表示的图,计算其平均路径长度
下载地址
用户评论
码姐姐匿名网友 2019-05-14 01:25:30

代码和好,琢磨半天终于懂了

码姐姐匿名网友 2019-05-14 01:25:30

很不错,基本能看懂

码姐姐匿名网友 2019-05-14 01:25:30

不错,帮助很大

码姐姐匿名网友 2019-05-14 01:25:30

感性楼主,可惜是c代码,matlab打不开

码姐姐匿名网友 2019-05-14 01:25:30

挺有帮助的,谢谢~

码姐姐匿名网友 2019-05-14 01:25:30

好倒是挺好的,readme.txt的说明还是显得过于粗糙了。

码姐姐匿名网友 2019-05-14 01:25:30

挺多帮助,基本功能都实现了

码姐姐匿名网友 2019-05-14 01:25:30

学习一下,最近正在研究网络测量,刚好利用上

码姐姐匿名网友 2019-05-14 01:25:30

没用,可以用floyd算法

码姐姐匿名网友 2019-05-14 01:25:30

不错的资源,对初学者帮助很大