使用边集数组可以存储可能含有重边或自环的无向图。对于可能含有重边或自环的无向图,可以进行 Dijkstra 算法和 Kruskal 算法,而且代码无需更改。但是如果要进行 Floyd 算法的话,原先的代码就不管用了。 dalao 们求助,怎样对这类图进行 Dijkstra 算法?
另外,之所以提出这样的问题,是因为七桥问题的图本身含有自环。如果住在 4 个岛上的 dalao 们要在过年串门的话……
最后,由于此帖太水了,本人太蒻了,所以才发到灌水区。 dalao%%% 们求助!