问答详情
源自：2-3 图的遍历及最小生成树
最小生成树问题
万一有两条边的权值相等呢？
提问者：qq_楠_16
2018-03-13 16:03
个回答
慕用9324449
2018-03-16 07:30:41
权值相等选一个，然后和已选边集合进行比对，如果所选边造成原来区域闭合，则舍弃然后进行继续选边
0