摘要: 题目名称:Dijkstra算法 题目要求:课上给出相关附图,求解附图顶点A的单源最短路径。 附图: 做题过程 1.了解Dijkstra算法的相关知识,包括定义以及使用方法。 定义:Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OP 阅读全文
posted @ 2017-12-10 13:21 邢天岳 阅读(431) 评论(0) 推荐(0) 编辑