Live2D
2018年9月7日
[OI学习笔记]DAG最短路的四种算法整理-floyd,Dijkstra,Bellman-Ford,SPFA
摘要： 背景 开学了，好开心啊！ 周末好不容易写篇博客，搞长一点把。。。 最短路概念 这周花了点时间研究最短路问题，那么什么是最短路呢？ 摘自百度百科： 最短路问题（short-path problem）是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：若 阅读全文
posted @ 2018-09-07 21:36 SHGEEK 阅读(1658) 评论(2) 推荐(0) 编辑