摘要：
一、背景 全文根据《算法-第四版》，Dijkstra（迪杰斯特拉）算法，一种单源最短路径算法。我们把问题抽象为2步：1.数据结构抽象 2.实现。 分别对应第二章、第三章。 二、算法分析 2.1 数据结构 顶点+边->图。注意：Dijkstra算法的限定： 1.边有权重，且非负 2.边有向 2.1.1 阅读全文
posted @ 2020-05-06 17:54 只会一点java 阅读(1011) 评论(0) 推荐(1) 编辑
只会一点javajava持续学习者，每月一篇博客。罗列出技术栈，慢慢完善，持续学习，总有一天，你会追上甚至超越曾经的大神。 |