2018年9月26日
朱 - 刘算法
摘要： · 定义 对于有向无环图$G (V, E)$，类似最小生成树的定义，有向图最小树形图即在有向图上查找总权值和最小的树形图（即有向边的树）。 · 朱 - 刘算法 对于每个点先选取到达它的最小的边，这样可组成一个边集E1，显然，该边集权值和最小，但不一定是树。 在该边集上进行缩点，并判断是否有解（是否有 阅读全文
posted @ 2018-09-26 23:36 Colythme 阅读(215) 评论(0) 推荐(0)