minimize cost function for undirected graph

3 views (last 30 days)
Tsachi Blau
Tsachi Blau on 27 Aug 2017
Edited: Josh Meyer on 28 Aug 2017
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!

Answers (1)

Josh Meyer
Josh Meyer on 28 Aug 2017
Edited: Josh Meyer on 28 Aug 2017
maxflow can calculate minimum cuts. Also, centrality calculates several measures of node importance that consider cost.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!