图G的邻接矩阵是img alt="" src="https

[问答题]

图G的邻接矩阵是

请画出该图，求图G的关键路径及路径长度。

自带BMG的小菇凉

首先，无向图的领接矩阵一定是对称的，这个领接矩阵不是对称的，所以该图应该是有向图。

领接矩阵的W(i,j)代表顶点i到j的边的权值。

发表于 2018-04-21 21:43:04 回复(0)

#alan#

发表于 2018-04-21 17:44:01 回复(0)

提交观点

问题信息

图

上传者：喵大人喵喵喵

难度：

2条回答 0收藏 1763浏览

扫一扫，把题目装进口袋