主题：图论问题
birdfly324
[专家分：20] 发布于 2005-06-12 11:34:00
求一个赋权图中一点，该点到其余各点距离之和最小。除了对每点构造距离树再比较以外还有什么算法？
回复列表 （共9个回复）
沙发
birdfly324 [专家分：20] 发布于 2005-06-16 13:15:00
不是吧，是太简单了大家都不屑回答还是没人会呀，帮帮忙吧
板凳
不是归人 [专家分：1400] 发布于 2005-06-16 18:56:00
我记得是没有，但是很不确定
3 楼
birdfly324 [专家分：20] 发布于 2005-06-21 18:44:00
不是吧，不会就这破算法吧
4 楼
hs3180 [专家分：530] 发布于 2005-06-21 20:24:00
构造树的方法已经够快的了，如果还想更快那就要研究咯
5 楼
baculty [专家分：0] 发布于 2005-06-27 23:03:00
可以去学习一下普利姆算法和克鲁斯卡尔算法
6 楼
johe2003 [专家分：0] 发布于 2005-09-06 18:03:00
我建议你用动态规划的算法来解一下.....
7 楼
天水 [专家分：320] 发布于 2005-09-09 17:31:00
想中…………
8 楼
天水 [专家分：320] 发布于 2005-09-18 16:48:00
想出来了，应该是用 回归方程 ，试试吧！！
另：
急需pascal奥赛书籍(中学版），各位大哥帮帮忙，有的请回我贴，再联系，或写信给我。我寄钱去时出版社已没货~~！~·！唉！！
邮箱：bad.boy01@126.com
跪谢！
9 楼
birdfly324 [专家分：20] 发布于 2005-10-02 09:55:00
知道用什么了，floyd
我来回复
您所在位置：