2019年10月13日
Dijkstras Algorithm
摘要： 学习Dijkstras算法 一、简介 Dijkstras算法是典型的单源最短路径算法。用于计算一个节点到其它所有节点的最短路经。主要特点是以起点为中心向外层层扩展，直到扩展到终点为止。即解决有权重的有向图单源最短路经的问题。 该算法有一个艰制就是：所有边的权重都必需为非负数。 问题描述：在无向图G= 阅读全文
posted @ 2019-10-13 01:48 johnny_zhao 阅读(553) 评论(0) 推荐(0) 编辑