《农业网信息》13.pptVIP

Overview of Graph Theory;Some applications of Graph Theory;Application to Ad Hoc Networking;Elementary Concepts;Graphs ? Networks;Directed Graph;Undirected Graph;Degree of a Vertex;Weighted Graph;Walks and Paths;Complete Graphs;Connected Graphs;Bipartite Graph;Trees;Spanning Tree;Minimum Spanning Tree;Applications of MST;MST Computation;Prim’s Algorithm (example);Kruskal’s Algorithm (example);Distributed Algorithms;Distributed Algorithm- Example;Shortest Path Spanning Tree;Applications of Trees;Shortest Path Algorithms;Dijkstra Algorithm;Example - Dijkstra;Example - Dijkstra;Example - Dijkstra