排序:
默认
按更新时间
按访问量

poj 3164 Command Network

题目大意:给定一个有向图,根节点已知,求该有向图的最小树形图。最小树形图即有向图的最小生成树,定义为:选择一些边,使得根节点能够到达图中所有的节点,并使得选出的边的边权和最小。 题目算法:朱-刘算法(即由中国人朱永津和刘振宏共同发明的算法)。 算法步骤如下:(本文不再证明,参考下面给出的我自己...

2016-10-13 21:20:07

阅读数:160

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭