摘要：
Floyd算法是用来找出每对点之间的最短距离，对于图要求，可以是无向图也可以是有向图，边权可正可负，唯一要求就是不能有负环 Floyd算法基于动态规划的思想,以 u 到 v 的最短路径至少经过前 k 个点为转移状态进行计算,通过 k 的增加达到寻找最短路径的目的.当 k 增加 1 时,最短路径要么不 阅读全文
摘要：
因为自己是ACMer，而且电脑又是linux系统，所以喜欢用vim，一下是vim的简单配置，这些配置平时打c++也够用。 阅读全文
摘要：
很多时候给定的图存在负权边，但是Dijkstra算法无能为力，而Bellman-Ford算法的复杂度有过高， 所以就要用到这篇博客讲述的算法——SPFA算法 众所周知 Bellman -Ford 算法会对每条边进行 n - 1 次检查,但是在这些检查过程中,有许多检查是没有必要的.事实上, 唯一应该 阅读全文
摘要：
邻接表的静态建表存储图的方式也称链式前向星。链式前向星方法最开始是基于前向星，是以提高其构造效率为目的设计的存储方式， 最终形成的数据却是一个变形的邻接表。链式前向星是目前建图和遍历效率最高的存储方式。 #include <bits/stdc++.h> using namespace std; ty 阅读全文
摘要：
大家好，我是一名ACMer，写一些博客主要记录心路历程， 如果有想要联系我的，请发送邮箱qidong120@hotmail.com 新博客地址为https://kiudou.github.io/ 阅读全文
摘要：
前向星是一种通过存储边信息的方式存储图的数据结构。它的构造方式非常简单，读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序。 前向星就构造完了。 由于涉及排序，前向星的构造时间复杂度与排序算法有关，一般情况下时间复杂度为O（mlogm）。空间上，需要两个数组，空间复杂度为O（m+n）。 阅读全文