minimize cost function for undirected graph

6 次查看（过去 30 天）

Tsachi Blau 2017-8-27

编辑： Josh Meyer 2017-8-28

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!

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.

MATLAB Mathematics Graph and Network Algorithms Construction Undirected Graphs

在 Help Center 和 File Exchange 中查找有关 Undirected Graphs 的更多信息

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

Translated by