一个实现Kruskal算法的程序及其变式应用
于坚
摘要(Abstract):
针对社会实际中普遍存在的最优树问题,简要说明了用MATLAB6.5软件实现Kruskal算法的方法和程序,并对如何修改程序以适应于改变了的问题进行分析,给出了一个只要输入边权矩阵和顶点个数,就能求出带约束条件的连线问题的程序。
关键词(KeyWords): 实现Kruskal算法;程序;应用
基金项目(Foundation):
作者(Author): 于坚
Email:
DOI:
摘要(Abstract):
针对社会实际中普遍存在的最优树问题,简要说明了用MATLAB6.5软件实现Kruskal算法的方法和程序,并对如何修改程序以适应于改变了的问题进行分析,给出了一个只要输入边权矩阵和顶点个数,就能求出带约束条件的连线问题的程序。
关键词(KeyWords): 实现Kruskal算法;程序;应用
基金项目(Foundation):
作者(Author): 于坚
Email:
DOI: