| 查看: 618 | 回复: 0 | |||
wjjdjp铁杆木虫 (正式写手)
|
[交流]
图的邻接矩阵及其应用
|
|
摘要:文章介绍了邻接矩阵的定义及一个重要的定理,揭示了Ak 在图论中的实际意义,并运用 邻接矩阵的方法解决了锁具装箱和商人过河两个问题[1],使复杂的问题简单易懂,且容易推广, 体现出了邻接矩阵在实际生活中的应用价值;另外对邻接矩阵在图的遍历,最小生成树和关键 路径等算法分析上的应用作了一定的探讨[2]. 关键词:图;有向图;无向图;连通图;邻接矩阵;最小生成树;关键路径  图的邻接矩阵及其应用.jpg  图的邻接矩阵及其应用0.jpg  图的邻接矩阵及其应用1.jpg |
回复此楼» 本帖附件资源列表
-
欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：xiaomuchong@tal.com - 附件 1 : 图的邻接矩阵及其应用.pdf
2015-01-28 15:51:15, 410.61 K
» 猜你喜欢
对氯苯硼酸纯化
已经有3人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有12人回复
-
不自信的我
已经有12人回复
-
假如你的研究生提出不合理要求
已经有5人回复
-
所感
已经有4人回复
-
论文终于录用啦！满足毕业条件了
已经有28人回复
-
要不要辞职读博？
已经有7人回复
-
北核录用
已经有3人回复
-
实验室接单子
已经有3人回复
-
磺酰氟产物，毕不了业了！
已经有8人回复
点击这里搜索更多相关资源