/* 对带权图c则为权值类型 */

{ /* 采用数組(邻接矩阵中怎么看极大线性无关组)表示法,构造有向网G */

{ /* 初始条件:图G存在,u和G中顶点有相同特征 */

 /* 操作结果:若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 */

{ /* 用Dijkstra算法求有向网G的v0顶点到其余顶点v的最短路径P[v]及带权长度 */

 { /* 开始主循环,每次求得v0到某个v顶点的最短路径,并加v到S集 */

n-r(A)就是刚刚好是自由变量的个数所以就是基础解系中向量的个数，但是你后面说的向量组的秩实际上就是前面的r(A),这两个求的不是一个东西虽然都是线性无关的

免责声明：本页面内容均来源于用户站内编辑发布，部分信息来源互联网并不意味着本站赞同其观点或者证实其内容的真实性，如涉及版权等问題请立即联系客服进行更改或删除，保证您的合法权益