VC++实现基于Dijkstra算法的最短路径VC++实现基于Dijkstra算法的最短路径
部亚松;
摘要(Abstract):
设计一种方便查找及显示最短路径的数据结构,并对针对原有的Dijkstra算法通常仅研究计算一条最短路径加以改进,实现一个顶点到另一个顶点的所有多条最短路径的查找。
关键词(KeyWords): 最短路径;Dijkstra算法
基金项目(Foundation):
作者(Author): 部亚松;
Email:
DOI:
摘要(Abstract):
设计一种方便查找及显示最短路径的数据结构,并对针对原有的Dijkstra算法通常仅研究计算一条最短路径加以改进,实现一个顶点到另一个顶点的所有多条最短路径的查找。
关键词(KeyWords): 最短路径;Dijkstra算法
基金项目(Foundation):
作者(Author): 部亚松;
Email:
DOI: