2019年8月20日
2019暑假图论总结
摘要： 图论学习从入坑信息学竞赛就开始了，到现在已经很久了，值得总结一下 梦开始的地方——最短路 世上本没有最短路，抄近道的人多了，便成了最短路 —— ~~鲁迅~~ 众所周知，最短路常用算法有三种：Floyd，~~SPFA~~，dijkstra，每一种在不同情形下都有不同的作用，其中，①$Floyd$处理多 阅读全文
posted @ 2019-08-20 11:15 擅长平地摔的艾拉酱 阅读(186) 评论(0) 推荐(0) 编辑
/*取消选中*/