|
|
[交流]
图的邻接矩阵及其应用
摘要:文章介绍了邻接矩阵的定义及一个重要的定理,揭示了Ak 在图论中的实际意义,并运用
邻接矩阵的方法解决了锁具装箱和商人过河两个问题[1],使复杂的问题简单易懂,且容易推广,
体现出了邻接矩阵在实际生活中的应用价值;另外对邻接矩阵在图的遍历,最小生成树和关键
路径等算法分析上的应用作了一定的探讨[2].
关键词:图;有向图;无向图;连通图;邻接矩阵;最小生成树;关键路径![图的邻接矩阵及其应用]()
图的邻接矩阵及其应用.jpg
![图的邻接矩阵及其应用-1]()
图的邻接矩阵及其应用0.jpg
![图的邻接矩阵及其应用-2]()
图的邻接矩阵及其应用1.jpg |
» 本帖附件资源列表
-
欢迎监督和反馈:小木虫仅提供交流平台,不对该内容负责。
本内容由用户自主发布,如果其内容涉及到知识产权问题,其责任在于用户本人,如对版权有异议,请联系邮箱:xiaomuchong@tal.com
- 附件 1 : 图的邻接矩阵及其应用.pdf
2015-01-28 15:51:15, 410.61 K
» 猜你喜欢
售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急
已经有3人回复
E0414, 我的本子有没有希望?
已经有9人回复
售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急
已经有3人回复
售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急
已经有3人回复
售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急
已经有3人回复
售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急
已经有4人回复
售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急
已经有3人回复
售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急
已经有3人回复
售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急
已经有4人回复
售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急
已经有5人回复
|