minimize cost function for undirected graph
1 次查看(过去 30 天)
显示 更早的评论
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!
0 个评论
回答(1 个)
Josh Meyer
2017-8-28
编辑:Josh Meyer
2017-8-28
maxflow can calculate minimum cuts. Also, centrality calculates several measures of node importance that consider cost.
0 个评论
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Undirected Graphs 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!