prim算法不一定可以用于有向网。 在有向网中,从节点A到B的权重可能和从B到A的权重不一样,比如一个是3,一个是2。 这样由于prim本身循环顺序的性质,就可能找到并不是最短的生成树。 而无向图就没有这个问题。