文件名称:数据结构课程设计报告书
文件大小:151KB
文件格式:DOC
更新时间:2013-06-23 06:33:36
图 顶点 最短路径
图的有关知识在很多领域有着广泛的应用,如电路分析、寻找最短路径、鉴定化合物等。在很多情况下是要在寻找两个顶点之间的最短路径。本课程设计是判断无向图中任意两个顶点之间是否存在一条长度为k的简单路径。
文件名称:数据结构课程设计报告书
文件大小:151KB
文件格式:DOC
更新时间:2013-06-23 06:33:36
图 顶点 最短路径
图的有关知识在很多领域有着广泛的应用,如电路分析、寻找最短路径、鉴定化合物等。在很多情况下是要在寻找两个顶点之间的最短路径。本课程设计是判断无向图中任意两个顶点之间是否存在一条长度为k的简单路径。