从加权循环到非循环图的转换

时间:2016-04-08 02:07:52

标签: directed-acyclic-graphs directed-graph cyclic-graph

如何将n个节点中给定的加权循环图转换为具有最小边数和的非循环图?添加信息在输出图中,每个节点不会有超过D个入射边。权重是正面的

0 个答案:

没有答案