2020年2月21日
dijkstra算法.
摘要： 算法的详情就不讲了. 解决的是单源最短路径问题,具体就是一个源点到众多其他结点的距离是否有最短路,且为多少? 本质就是按照长度递增次序产生最短路径. 为何长度递增就能产生最短路呢? 原因在于算法本身是基于贪心思想.每一阶段都试图找寻还未确定的点中最有"潜质"的点. 按照的长度递增的战略思路.这是极为 阅读全文
posted @ 2020-02-21 23:05 SSXFC 阅读(183) 评论(0) 推荐(0) 编辑