Maybepeng

未归档

知识点(2) 题解(2)

/ 注册

全部文章 / 未归档（共1篇）

[kuangbin带你飞]专题四最短路练习 A-D

　　上了大二，又有新生来了，压力也来了，不能像大一这么松懈了，所以开始每天刷刷题，想根据专题一个知识点一个知识点过　　今天是最短路专题，对于最短路，能想到的方法大概就是dijkstra算法（求单源最短路不含负环）O（n^2）如果使用堆优化，就是O（mlogn）,还有就是floyd算法（求图上任意...

最短路

2018-12-27

0 707