摘要： 边集 用个struct数组就好了 排下序 依次出来 利用并查集 合并 等操作 判断短边是否符合要求 也就是边的2个点 是否在同一棵树 取得n-1条边就OK了 也就是n个点全在一棵树 都是应用于联通图求最短 阅读全文

摘要： 此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国 阅读全文