下面这个无向网络包含有7个顶点和12条边,其总重量为243。
这个网络也可以用矩阵的形式表示如下。
A | B | C | D | E | F | G | |
---|---|---|---|---|---|---|---|
A | - | 16 | 12 | 21 | - | - | - |
B | 16 | - | - | 17 | 20 | - | - |
C | 12 | - | - | 28 | - | 31 | - |
D | 21 | 17 | 28 | - | 18 | 19 | 23 |
E | - | 20 | - | 18 | - | - | 11 |
F | - | - | 31 | 19 | - | - | 27 |
G | - | - | - | 23 | 11 | 27 | - |
然而,我们其实可以优化这个网络,移除其中的一些边&#
下面这个无向网络包含有7个顶点和12条边,其总重量为243。
这个网络也可以用矩阵的形式表示如下。
A | B | C | D | E | F | G | |
---|---|---|---|---|---|---|---|
A | - | 16 | 12 | 21 | - | - | - |
B | 16 | - | - | 17 | 20 | - | - |
C | 12 | - | - | 28 | - | 31 | - |
D | 21 | 17 | 28 | - | 18 | 19 | 23 |
E | - | 20 | - | 18 | - | - | 11 |
F | - | - | 31 | 19 | - | - | 27 |
G | - | - | - | 23 | 11 | 27 | - |
然而,我们其实可以优化这个网络,移除其中的一些边&#
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_18641.aspx
如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!