一种利用忆阻器电路求解图中最短路径的可扩展方法
新兴技术
2018-12-19 v1
摘要
在图中寻找最短路径可应用于广泛的优化问题。然而，算法方法在时间与能量上随图规模而扩展。我们提出一种使用称为忆阻器的纳米器件电路来求解最短路径问题的方法，并在不同规模与拓扑的图上加以验证。它既对实验推导的忆阻器模型有效，也对器件差异性具有鲁棒性。计算的时间与能量随最短路径的长度而非图的规模而扩展，使得该方法在求解具有小路径长度的大图时尤其具有吸引力。
引用
@article{arxiv.1809.04677,
title = {A scalable method to find the shortest path in a graph with circuits of memristors},
author = {Alice Mizrahi and Thomas Marsh and Brian Hoskins and M. D. Stiles},
journal= {arXiv preprint arXiv:1809.04677},
year = {2018}
}