讨论 / 这道题用Floyd不行?
雨凌 2009-11-04 15:17:00
点我顶贴 收藏 删除
这道题用Floyd加部分处理不行?还是要用搜索?可不可能出现到某个点又返回上一个点的情况?
#1 飞雪天涯@2009-10-28 04:51:00
回复 删除
好像要用DIJKSTRA或A*或SPFA求次短路
#2 webeskycn@2009-10-28 06:40:00
回复 删除
不知道这题怎么写...也没解题报告...

#3 rock3334280@2009-11-04 15:17:00
回复 删除
在oibh里问

果然又变成了牛们用算法名字来pk的局面~~~~~

T_T

查看更多回复
提交回复