SPF 算法

 

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

 

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

 

数据表示:

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

0: 不可达

1: 只有唯一一条

2: 有多条路径可达

 

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

 

posted @ 2019-12-30 14:44  elewei  阅读(802)  评论(0编辑  收藏  举报