| 查看: 637 | 回复: 0 | |||
wjjdjp铁杆木虫 (正式写手)
|
[交流]
图的邻接矩阵及其应用
|
|
摘要:文章介绍了邻接矩阵的定义及一个重要的定理,揭示了Ak 在图论中的实际意义,并运用 邻接矩阵的方法解决了锁具装箱和商人过河两个问题[1],使复杂的问题简单易懂,且容易推广, 体现出了邻接矩阵在实际生活中的应用价值;另外对邻接矩阵在图的遍历,最小生成树和关键 路径等算法分析上的应用作了一定的探讨[2]. 关键词:图;有向图;无向图;连通图;邻接矩阵;最小生成树;关键路径  图的邻接矩阵及其应用.jpg  图的邻接矩阵及其应用0.jpg  图的邻接矩阵及其应用1.jpg |
回复此楼» 本帖附件资源列表
-
欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：xiaomuchong@tal.com - 附件 1 : 图的邻接矩阵及其应用.pdf
2015-01-28 15:51:15, 410.61 K
» 猜你喜欢
材料292调剂
已经有6人回复
-
材料与化工考研调剂
已经有6人回复
-
0703化学调剂，求导师收
已经有3人回复
-
生物学学硕求调剂
已经有6人回复
-
305分求调剂（食品工程）
已经有7人回复
-
299求调剂
已经有6人回复
-
085404电子信息284分求调剂
已经有4人回复
-
收08调剂生
已经有3人回复
-
081700 调剂 267分
已经有9人回复
-
293求调剂
已经有5人回复
点击这里搜索更多相关资源
5