|
应用
- Dijkstra算法的演变版本被普及应用于谷歌舆图顶用来探求最短路径
- 假设你在沃尔玛事变，已知差异的通道和全部通道之间的间隔，求出A通道到客户地址的D通道的最短路径。
- 领英上有许多一级接洽和二级接洽。这些接洽背后都是怎样运作的呢?
编码
- print(nx.shortest_path(g, 'Stuttgart','Frankfurt',weight='weight'))
- print(nx.shortest_path_length(g, 'Stuttgart','Frankfurt',weight='weight'))
- --------------------------------------------------------
- ['Stuttgart', 'Numberg', 'Wurzburg', 'Frankfurt']
- 503
还可以行使以下呼吁找到全部都市对之间的最短路径：
- for x in nx.all_pairs_dijkstra_path(g,weight='weight'):
- print(x)
- --------------------------------------------------------
- ('Mannheim', {'Mannheim': ['Mannheim'], 'Frankfurt': ['Mannheim', 'Frankfurt'], 'Karlsruhe': ['Mannheim', 'Karlsruhe'], 'Augsburg': ['Mannheim', 'Karlsruhe', 'Augsburg'], 'Kassel': ['Mannheim', 'Frankfurt', 'Kassel'], 'Wurzburg': ['Mannheim', 'Frankfurt', 'Wurzburg'], 'Munchen': ['Mannheim', 'Karlsruhe', 'Augsburg', 'Munchen'], 'Erfurt': ['Mannheim', 'Frankfurt', 'Wurzburg', 'Erfurt'], 'Numberg': ['Mannheim', 'Frankfurt', 'Wurzburg', 'Numberg'], 'Stuttgart': ['Mannheim', 'Frankfurt', 'Wurzburg', 'Numberg', 'Stuttgart']})('Frankfurt', {'Frankfurt': ['Frankfurt'], 'Mannheim': ['Frankfurt', 'Mannheim'], 'Kassel': ['Frankfurt', 'Kassel'], 'Wurzburg': ['Frankfurt', 'Wurzburg'], 'Karlsruhe': ['Frankfurt', 'Mannheim', 'Karlsruhe'], 'Augsburg': ['Frankfurt', 'Mannheim', 'Karlsruhe', 'Augsburg'], 'Munchen': ['Frankfurt', 'Wurzburg', 'Numberg', 'Munchen'], 'Erfurt': ['Frankfurt', 'Wurzburg', 'Erfurt'], 'Numberg': ['Frankfurt', 'Wurzburg', 'Numberg'], 'Stuttgart': ['Frankfurt', 'Wurzburg', 'Numberg', 'Stuttgart']})....
3. 最小天生树(MST)
此刻另一个题目来了。假设你在水管铺设公司或互联网纤维公司事变，必要用起码的电线/管道毗连图中的全部都市，这该怎么做呢?
一个无向图，它的MST在右边
应用
- MST被直策应用于收集计划中。个中包罗电脑收集、电讯收集、运输收集、供水收集和电网(最初计划目标)
- MST还用于办理观光商题目
- 聚类——起首建构MST，接着用簇间间隔和簇内间隔确定阈值，从而冲破MST中的一些接洽
- 图像支解——起首在图中构建MST，个中像素是节点，像素之间的间隔基于一些相似性怀抱(颜色、强度等)
编码
- # nx.minimum_spanning_tree(g) returns a instance of type graph
- nx.draw_networkx(nx.minimum_spanning_tree(g))
本图中的MST
如图所示，上图中即是要铺设的电线。
4. 网页排名
上图即是谷歌一向以来的网页排名算法。它按照输入和输出毗连的数目和质量为页面分派分数。
应用
网页排名可用于必要估算收集节点重要性的任那里所。
- 用于行使引文找到最有影响力的论文
- 在谷歌顶用于网页排名
- 还可用来给推特排序——以用户和推特作为节点。假如用户A存眷了用户B，就建设用户间的毗连。假如用户发送或转发一条推特，则建设用户和推特之间的毗连。
- 保举引擎
编码
（编辑：湖南网）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!
|
