bjwf:
那你的输入条件不足,N个顶点的联通图你至少输入n(n-1)条边的权值.
[阅读: 462] 2006-11-08 09:21:38
并采用一个合适的数据结构来表示这个图.比如邻接矩阵或邻接表.
而且, stdl里的sort 根本不是用来干这事的.
你需要用 迪杰斯特拉 算法.
试图在互联网上划出国界的举动是愚蠢的!!!
把人当成猪羊圈养,草料永远都不够!把人当人待,人有无限的创造力! “人口减少一半,人们两倍富有”的观念为“一种非常糟糕的自甘堕落—这背后的潜台词是,似乎中国人是封闭围栏中的动物,对周围那些自己赖以生存的资源,除了咀嚼,别无办法。”
我的像册:
http://picasaweb.google.com/bjwf2000/
我的主页:
http://bjwf2000.googlepages.com/