我有大量的加权节点，其边缘将节点群集连接在一起。该图遵循典型的小世界布局。

我希望找到一种路径查找算法，该算法在处理器能力上并不​​昂贵，可以沿着最佳路径找到一条路径，在该路径上，节点的权重最高，最快的路径并不是最重要的因素。该算法还考虑了承载和流量重新路由。

（旁注：可以在此处使用神经网络吗？）

谢谢

我在看 ACO
。对于这种问题，有没有什么比ACO更好的了？

没错， A * 算法可以找到成本最低或最快的路由，而无需进行负载平衡。

可以说最快或最短路径不是最重要的路径，更重要的是遵循加权节点具有特定值的路径。1号

2号 如果使用A ，该路由上的流量会过载，那么该路径突然变得多余。因此，与A 一样酷，它没有ACO的某些功能，即固有的负载平衡。

-除非我误解了A *

那么，什么比ACO更好呢？

确实看起来像是在ACO和A 之间进行的一场秀，关于A 的讨论非常积极，我当然会更深入地研究它。

首先是对大卫的回应；我可以在后台运行ACO仿真，并提出最佳路径，所以是的，虽然有初始启动成本，但幸运的是，启动并不是必需的。因此，我可以承受多次运行仿真的费用。一个真正的麻烦是找到连接的源节点和目标节点。看来A
可以很容易地做到这一点。现在，当该网络变得庞大如数百万个节点时，会发生什么。A 是否可以轻松扩展？

我将进一步研究A *。但是我有一个问题要问你！

A *是否可以像Antnet（ACO）一样进行扩展？