除了边没有被访问过这个条件外,是不是还要考虑两个顶点是不是都被访问过。例如:A-B的权值为2时,不考虑两个顶点是否都被访问过的话,A、B、F就成了一个环,明显不对。
2016-08-18
………………,这么难理解的算法就不要故意出错了吧,本来看一遍都不是很理解,中间还掺杂着错的,那个break那里差点让我在那里琢磨半天,还以为哪里有什么蹊跷了。
2016-08-14