首页 > 技术文章 > SPF 算法

elewei 2019-12-30 14:44 原文

 

SPF 算法使用贪心算法计算出两地的最短路径。

 

现在有一个想法, 是使用神经网络来找到两点间最短路径。

 

数据表示:

网络拓扑是由节点与链路组成。A 到 B点的距离路径可能有以下几种情况

0: 不可达

1: 只有唯一一条

2: 有多条路径可达

 

第一个问题: 神经网络如何判断当前网络拓扑结构

 

推荐阅读