POJ 2502 FLOYD

这题是说 起点 终点 然后有若干条线路 线路上有若干点 求起点到终点最短路
稍稍建模一下 同线路上的点距离是其他点对距离的四分之一
用DIJ或者FLOYD求一下就OK了
输入处理有一点小麻烦

posted on 2008-08-18 14:15 Victordu 阅读(732) 评论(1)  编辑 收藏 引用

评论

# re: POJ 2502 FLOYD 2010-03-05 15:20 chhaya

请问建模怎么建， 难道要把所有的stop都连起来，搞个完全图？  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

<2008年9月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

统计

常用链接

留言簿(5)

随笔档案(46)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜