C++算法_图算法_艾孜尔江.pdf

时间:2023-01-18 11:04:05
【文件属性】:

文件名称:C++算法_图算法_艾孜尔江.pdf

文件大小:24.98MB

文件格式:PDF

更新时间:2023-01-18 11:04:05

C++算法 艾孜尔江

图算法指利用特制的线条算图求得答案的一种简便算法。无向图、有向图和网络能运用很多常用的图算法,这些算法包括:各种遍历算法(这些遍历类似于树的遍历),寻找最短路径的算法,寻找网络中最低代价路径的算法,回答一些简单相关问题(例如,图是否是连通的,图中两个顶点间的最短路径是什么,等等)的算法。图算法可应用到多种场合,例如:优化管道、路由表、快递服务、通信网站等。


网友评论