以序列字符的不同数为边权,求一颗最小生成树,这里注意松弛操作与Dijkstra的区别。
Prim: if (!v[j] && dis[j] > w[s][j])
Dijkstra: if (!v[j] && dis[j] > dis[s] + w[s][j])
以序列字符的不同数为边权,求一颗最小生成树,这里注意松弛操作与Dijkstra的区别。
Prim: if (!v[j] && dis[j] > w[s][j])
Dijkstra: if (!v[j] && dis[j] > dis[s] + w[s][j])