24小时热门版块排行榜    

查看: 618  |  回复: 0

wjjdjp

铁杆木虫 (正式写手)

[交流] 图的邻接矩阵及其应用

摘要:文章介绍了邻接矩阵的定义及一个重要的定理,揭示了Ak 在图论中的实际意义,并运用
邻接矩阵的方法解决了锁具装箱和商人过河两个问题[1],使复杂的问题简单易懂,且容易推广,
体现出了邻接矩阵在实际生活中的应用价值;另外对邻接矩阵在图的遍历,最小生成树和关键
路径等算法分析上的应用作了一定的探讨[2].
关键词:图;有向图;无向图;连通图;邻接矩阵;最小生成树;关键路径图的邻接矩阵及其应用
图的邻接矩阵及其应用.jpg


图的邻接矩阵及其应用-1
图的邻接矩阵及其应用0.jpg


图的邻接矩阵及其应用-2
图的邻接矩阵及其应用1.jpg
回复此楼

» 本帖附件资源列表

  • 欢迎监督和反馈:小木虫仅提供交流平台,不对该内容负责。
    本内容由用户自主发布,如果其内容涉及到知识产权问题,其责任在于用户本人,如对版权有异议,请联系邮箱:xiaomuchong@tal.com
  • 附件 1 : 图的邻接矩阵及其应用.pdf
  • 2015-01-28 15:51:15, 410.61 K

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

智能机器人

Robot (super robot)

我们都爱小木虫

找到一些相关的精华帖子,希望有用哦~

科研从小木虫开始,人人为我,我为人人
相关版块跳转 我要订阅楼主 wjjdjp 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见