我正在嘗試使用kruskal算法來解決this MST question on spoj。我的程序似乎適用於所有的測試用例，但是反覆使用這個代碼會給WA帶來麻煩。 我無法在此代碼上找到任何失敗的測試用例。有人能指出我做錯了什麼嗎？ import java.io.PrintWriter;
import java.util.Arrays;
public class CSTREET {
我需要一個簡短而美麗的我寫的python代碼版本。所以基本上我的文本文件的值如下： x
a b c
d e f
第一行是節點的數量。從第二行開始，這些值被讀入NODE1，NODE2，Weight。我正在考慮這些值並創建一個鄰接矩陣。這將是一個無向圖，所以矩陣[u] [v]將等於矩陣[v] [u]。 這是我的代碼： with open(filename, 'r') as textfile:
： import networkx as nx
from pylab import *
import matplotlib.pyplot as plt
%pylab inline
ncols=3
N=3
G=nx.grid_2d_graph(N,N)
labels = dict(((i,j), i + (N-1-j) * N) for i, j in G.nodes())
nx.