As an ancient discipline,graph theory can be traced back centuries.With the rise of computers,the combination of graph theory and computer science has sparked increasing interest in the study of graph theory algorithms.Computer scientists Dijkstra and Floyd discovered shortest path algorithm.The shortest path problem abstracts practical problems into graphs and combines combinatorial optimization ideas,widely used in fields such as computer science,communication engineering,systems engineering,information theory,control theory,and social network analysis.
NETL
NSTL
万方数据
