minimize cost function for undirected graph

1 回表示 (過去 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