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