【本期沙龍】圖演算法 Graph-Alogorithm

圖演算法Graph-Algorithm

建立與存儲圖

圖的存儲方法

鄰接矩陣

動態鄰接表

靜態鄰接表

如何建立動態、靜態鄰接表

使用std::vector

使用鏈式前向星

最短路演算法

單源最短路徑

Bellman-Ford演算法

SPFA演算法

樸素數組Dijkstra演算法

使用堆優化的Dijkstra演算法

所有結點對間最短路徑

Floyd-Warshall演算法

2018年3月11日 19:00

西安郵電大學 東區

教學樓東北 FZ118

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！