- 博客(1)
- 收藏
- 关注
RSS订阅原创 poj3311 Floyd+枚举
今天在做枚举练习时，做到了此题。链接：http://poj.org/problem?id=3311此题大意是：给你一个有向加权图，问你如何从0点开始，以最小的时间遍历完所有点后，回到0点，整个过程路径可以重复走一开始，我的弱智想法是，每到一个点就遍历所有点，后来发现根本找不到什么条件让这个结束，后来不经意间看到了Floyd算法，我突然想到，可以先用Floyd把任意两点间
2015-10-14 23:28:10
693
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人