Warning: unpack(): Type V: not enough input values, need 4 values but only 0 were provided in /mnt/mydata/x/web/u_cndev/us-includes/3rdparty/secache/secache.php on line 74

Warning: Trying to access array offset on false in /mnt/mydata/x/web/u_cndev/us-includes/3rdparty/secache/secache.php on line 75
那你的输入条件不足,N个顶点的联通图你至少输入n(n-1)条边的权值. <- 中国开发网
中国开发网: 论坛: 程序员情感CBD: 贴子 433721
bjwf
那你的输入条件不足,N个顶点的联通图你至少输入n(n-1)条边的权值.
并采用一个合适的数据结构来表示这个图.比如邻接矩阵或邻接表.

而且, stdl里的sort 根本不是用来干这事的.
你需要用 迪杰斯特拉 算法.

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录