2018年4月13日
广度优先(bfs)和深度优先搜索(dfs)的应用实例
摘要： 广度优先搜索应用举例：计算网络跳数 图结构在解决许多网络相关的问题时直到了重要的作用。 比如，用来确定在互联网中从一个结点到另一个结点（一个网络到其他网络的网关）的最佳路径。一种建模方法是采用无向图，其中顶点表示网络结点，边代表结点之间的联接。使用这种模型，可以采用广度优先搜索来帮助确定结点间的最小 阅读全文
posted @ 2018-04-13 06:39 DreamGo 阅读(19650) 评论(0) 推荐(1) 编辑