有道实习笔试最后一题（不知发哪，请帮转）

水木社区手机版

主题:有道实习笔试最后一题（不知发哪，请帮转）
楼主|so3rates|2009-06-15 16:28:29|只看此ID
无向无环连通图（树），定义中心点为到所有节点的距离和最短的点，求中心点到所有点的距离和？？？

给定矩阵array[][]，n*n，array[i][j]等于1表示i和j有连接，0表示无连接。有连接的两个点的距离为1.
--
FROM 166.111.130.*
1楼|sinoli|2009-06-15 22:06:14|只看此ID
动规，不过是O（n×n）的。
【在 so3rates (衣碟) 的大作中提到: 】
: 无向无环连通图（树），定义中心点为到所有节点的距离和最短的点，求中心点到所有点的距离和？？？
: 给定矩阵array[][]，n*n，array[i][j]等于1表示i和j有连接，0表示无连接。有连接的两个点的距离为1.
--
FROM 159.226.21.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版