分类: 图
-
Dijkstra算法
Dijkstra算法是由荷兰计算机科学家Edsger Wybe Dijkstra发明的一种经典的最短路问题算法…
-
邻接矩阵与邻接链表
今天来介绍一下图的两种存储方式,分别为邻接矩阵与邻接链表。 邻接矩阵 在线性代数中,我们就已经学习到了用矩阵来…
Dijkstra算法是由荷兰计算机科学家Edsger Wybe Dijkstra发明的一种经典的最短路问题算法…
今天来介绍一下图的两种存储方式,分别为邻接矩阵与邻接链表。 邻接矩阵 在线性代数中,我们就已经学习到了用矩阵来…