![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
最短路与分层图
文章平均质量分 85
最短路
cqust_qilin02811
Python-QT,Android
展开
-
图论学习-最短路模型
这里只是我对于最短路模型学习的一个记录,不正确的地方希望大家指出。文章目录最短路模型一、 什么是最短路?1.1 概念1.2 基本术语二、主要模型2.1 dijkstra2.1.1 步骤2.1.2 画图理解2.1.3 为什么dijkstra不能处理负权边?2.2 堆优化的dijkstra2.3 bellman_ford2.3.1 三角形不等式2.3.2 步骤2.3.3 代码实现2.4 spfa2.4.1 步骤2.4.2 代码实现2.4.3 主要问题2.5 floyd三、练习题目四、参考最短路模型一、 什原创 2022-02-07 18:21:35 · 2273 阅读 · 9 评论 -
图论刷题计划与题解1(最短路问题)
最短路模型刷题记录原创 2022-01-31 23:36:58 · 912 阅读 · 0 评论