作者: kronze7109 (Kronze) 2022-01-23 22:18:00
算式讲的是magic order的定义我的理解是V1是算法选出来的第一个点V2是第二个点,依此类推选定V1后会将各点更新key值也就是key(v2)=w(v1,v2)其余的点也是一样新的一轮挑出key值最大的点当V2再更新其余的点key(v3)=key(v3)+w(v2,v3)=w(v1,v3)+w(v2,v3)依此类推每个key值就会变成式子那样如此就可以求出magic order了有点像是Dijkstra的感觉如果还是不懂欢迎指教有错误的地方也请各位大神鞭策