minimize cost function for undirected graph
显示 更早的评论
hello,
I want to cut undirected graph in order to minimize the cost function. I want the cost function to consider the edge weight.
Flowchart: 1.make a graph 2.set the weight of the edges 3.cut the graph according to connectivity and weights.
thank you!
回答(1 个)
Josh Meyer
2017-8-28
编辑:Josh Meyer
2017-8-28
0 个投票
maxflow can calculate minimum cuts. Also, centrality calculates several measures of node importance that consider cost.
类别
在 帮助中心 和 File Exchange 中查找有关 Undirected Graphs 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!