图的基本概念和Dijkstra算法

最近看离散数学图的部分根据自己的理解，整理了一下笔记 图的基本概念 这里所说的图是一种抽象的数学概念，并不是图片图像什么的，类似质点的概念，只不过可以用图行化表示出来。比如有四个城市{A，B，C，D}，我们想要描述他们之间的公路连通关系，我们画四个点，称为顶点（图中的顶点数>0），表示这四个城市 Fig1 这也算一个图了，但是顶点之间没有关系，这个关系称为边，这样的图被称为零图，对于没有边的任何一

>>阅读原文<<