2014年10月29日
次短路[SPFA]
摘要： Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R(1 2 -> 4 (长度为100+200=300)第二短路：1 ->... 阅读全文
posted @ 2014-10-29 23:49 polebug 阅读(533) 评论(0) 推荐(0) 编辑