什么是带权的邻接矩阵刚学数学建模,做一道优化问题,接触到了一个叫带权的邻接矩阵,请高手解答

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 11:19:34

什么是带权的邻接矩阵刚学数学建模,做一道优化问题,接触到了一个叫带权的邻接矩阵,请高手解答
什么是带权的邻接矩阵
刚学数学建模,做一道优化问题,接触到了一个叫带权的邻接矩阵,请高手解答

什么是带权的邻接矩阵刚学数学建模,做一道优化问题,接触到了一个叫带权的邻接矩阵,请高手解答
邻接矩阵是图论中的内容,指的是地址集合中有直接相连关系的集合.
若两点m,n之间直接可达 则对应的邻接矩阵的V = a[m][n]=a[n][m] 这里的 V代
表的就是 权值,这个值可以是 1 仅仅表示可达 也可以是 两点之间的距离
~~~ 也可以是两点之间的费用等等 这个视具体情况来定~~~~