Lazer2001

一个开始， 一种强大， 正在健壮， 正在担当， 不卑不亢。

学图论，一定会接触到最短路问题。有两个异常经典的算法:Dijkstra与Floyd，以下是简介——Dijkstra算法是由荷兰计算机科学家Dijkstra于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在一个距离更短

NOIP2010题解

大家都很强， 可与之共勉。点这里。欢迎大家来这里开车！#include <cstdio>int cnt;int main () { printf ( "Page view = %d\n", ++cnt ); puts ( "Thank You!" ); return 0;}

[图论] 邻接链表 前向星||向前星往常我们常常会用邻接矩阵来储存一张图，但往往会浪费放大量的空间。 noip2016的一道题博主因为当时水平有限，用了邻接矩阵，毕竟当时只会深搜。 然而今天，Sim同学给大家科普一下这个神奇的存法。 适用范围 图较为疏密。 以下是 邻接表与邻接矩阵的优缺点比较; 邻接矩阵 优点 可以在常数时间判断两者之间是否有边 实