leetcode word ladder 2 的大测试该如何过啊?# JobHunting - 待字闺中g*e2013-06-29 07:061 楼我建了adjacent word list然后先bfs算最短距离再dfs搜索所有最短距离的path 但貌似很费时间啊。放到cfree里面跑了半天还在算
r*e2013-06-29 07:062 楼我用的dijkstra+backtracking可以过large,不过也1000ms了【在 g*********e 的大作中提到】: 我建了adjacent word list: 然后先bfs算最短距离: 再dfs搜索所有最短距离的path 但貌似很费时间啊。放到cfree里面跑了半天还在算