Java语言怎么实现斯特拉西算法?单排斯特拉西算法和多排斯特拉西算法,在运筹学的求解上,谁的精度更好?
【相关推荐】
如图:前者适合稠密图,后者适合稀疏图。这里介绍用邻接矩阵实现:
在图中,一条边得由两个顶点决定。因此,要表示一条边,得注明两边的顶点是哪些;
所以我们用二维数组来存储边,二维数组的行数和列数都是顶点的个数,二维数组中的值代表该行(某顶点)该列(某顶点)下的边的情况。
这里,我用0代表两顶点间无边,大于0的树值代表边的权值。