Algorithm 利用优化算法寻找网络中的最短路径

我对算法设计和图论是新手。我正在模拟由数千个路由器组成的基于内容的大型网络。我使用“反向路径学习”进行路由。请求的内容名称和内容使用泛洪在网络中传播。路由器检查路由表中是否有匹配的名称，然后回复或使用不匹配的请求内容名称和内容填充路由表。使用蚁群优化、爬山等优化算法代替反向路径学习是否会提高路由效率

如果您的图满足三角形不等式，即是一个euklidian空间，那么我建议您使用赫里斯托菲德近似算法，因为它保证在最佳情况下为3/2。其他启发式算法，如蚁群优化算法，是非常快速和有效的，但不是很安全。蚁群优化（以及蛮力和dp解决方案）的一个好例子是javascript中的google map tsp解算器。我相信空间填充曲线也是一个很好的近似，并且有一定的保证。您可以查看z曲线或希尔伯特曲线。你可以在Nick spatial index quadtree hilbert curve博客或《黑客的喜悦》一书中找到一篇关于hilbert曲线的好文章。我建议研究单调n元格雷码和哈密顿路径的构造

非常感谢您的详细回复。你能给我指一些关于空间填充曲线的介绍性书籍吗？@user1094987:修正了我的答案。