计算二维和三维忆阻网络中的最短路径
计算物理
2013-03-19 v1
摘要
网络中的全局优化问题通常需要计算最短路径长度以确定最高效的路线。具有最短路径解的最简单且最常见的问题或许是具有单一入口和出口的传统迷宫或谜题。许多技术和算法已被推导出来用于解决迷宫问题，但这些方法往往计算量巨大，尤其是随着迷宫尺寸和路径数量的增加。此外，它们不适用于在具有多个入口和出口点的迷宫中执行多次最短路径计算。有人提出利用忆阻网络来解决迷宫问题，本文扩展了这一思路，展示了如何利用忆阻元件网络在单个网络中解决多条最短路径问题。我们还展示了使用忆阻电路元件进行的模拟，演示了在 2D 和 3D 网络中的最短路径计算，这可能在各个领域具有潜在应用。
引用
@article{arxiv.1303.3927,
title = {Computing shortest paths in 2D and 3D memristive networks},
author = {Zhanyou Ye and Shi Hong Marcus Wu and Themistoklis Prodromakis},
journal= {arXiv preprint arXiv:1303.3927},
year = {2013}
}