POJ 2502 FLOYD

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

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

评论

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

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


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


导航

<2008年2月>
日一二三四五六
272829303112
3456789
10111213141516
17181920212223
2425262728291
2345678

统计

常用链接

留言簿(5)

随笔档案(46)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜