2015年5月9日
"《算法导论》之‘图’"：最小生成树（无向图）
摘要： 本文主要参考自《算法》。 加权图是一种为每条边关联一个权值或是成本的图模型。这种图能够自然地表示许多应用。在一幅航空图中，边表示航线，权值则可以表示距离或是费用。在一幅电路图中，边表示导线，权值则可能表示导线的长度即成本，或是信号通过这条线路所需的时间。在这些情形中，最令人感兴趣的自然是将成本... 阅读全文
posted @ 2015-05-09 12:35 峰子_仰望阳光 阅读(1597) 评论(0) 推荐(0) 编辑