2021年9月29日
Dijkstra和Floyd算法遍历图的核心
摘要： Dijkstra（迪杰斯特拉）算法 解决的问题 用户指定一个顶点$V_k$，求出$V_i|_1^N$与$V_k$的最短路径及其长度。 算法的核心 说到底它是一种“贪心算法”，通过在每一步做出局部最优决策来解决问题，希望找到全局最小值。 通俗地说就是：我们只有按照“从$V_k$出发找相邻的顶点，然后挑 阅读全文
posted @ 2021-09-29 19:19 BNTU 阅读(111) 评论(0) 推荐(0) 编辑