西安电子科技大学计算机学院算法分析与设计 Chapter24（1）.pdfVIP

Design and Analysis of Algorithms Shortest Paths I Reference: CLRS Chapter 24 Topics: • Shortest paths • Dijkstra’ algorithm Huo Hongwei 1 Applications of Graphs Graph Vertices Edges communication telephones,computers fiber optic cables circuits gates, registers, processors wires mechanical joints rods, beams, springs hydraulic r