POJ 2502 FLOYD

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

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

评论

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

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


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


导航

<2012年1月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

统计

常用链接

留言簿(5)

随笔档案(46)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜