会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Binary Race
博客园
首页
新随笔
联系
订阅
管理
2006年6月15日
TopCoder 算法比赛图论实战1—最小生成树问题
摘要: Problem Statement 这个问题需要求解在一个城市网中,连接所有城市的最小代价,一个典型的最小生成树问题。 需要注意的是,每个城市只能朝一个方向修路,所以两个城市之间的最小代价不是(X+Y)/2,而是Max(X,) 解决方案如下: using System; using System.Collections.Generic; using System.Collections; usin...
阅读全文
posted @ 2006-06-15 16:31 Binary Race
阅读(865)
评论(0)
推荐(0)
编辑