∙ \bullet ∙其实迪杰斯特拉和普里姆算法的思想是一样的,只是表示距离的数组 d [ i ] d[i] d[i]含义不一样;在迪杰斯特拉中 d [ i ] d[i] d[i]表示:起点到第 i i i个点的最短距离;在普里姆中 d [ i ] d[i] d[i]表示:假设每次在 d [ ] d[] d[]数组里找到最小的点是 n o w now now,那么 d [ i ] d[i] d[i]就表示 v ( n o w , i ) v(now,i) v(now,i),也就是 n o w now now