中国开发网: 论坛: 程序员情感CBD: 贴子 433721
bjwf
那你的输入条件不足,N个顶点的联通图你至少输入n(n-1)条边的权值.
并采用一个合适的数据结构来表示这个图.比如邻接矩阵或邻接表.

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

相关信息:


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