(Preprint) Resonance Algorithm: A New Look at the Shortest Path Problem
Yu LIU 刘宇 ¹, Qiguang LIN 林麒光 ², Binbin HONG 洪斌斌 ³, Daniel HJERPE ⁴, Xiaofeng LIU 刘小峰 ² ⁵
¹ International Academic Center of Complex Systems, Beijing Normal University at Zhuhai, Zhuhai 519087, Guangdong, China
中国 广东 珠海 北京师范大学（珠海）复杂系统国际科学中心
² College of IoT Engineering, Hohai University, Changzhou 213022, Jiangsu, China
中国 江苏 常州 河海大学物联网工程学院
³ Institute of Microscale Optoelectronics, Shenzhen University, Shenzhen 518060, Guangdong, China
中国 广东 深圳 深圳大学微纳光电子学研究院
⁴ Ericsson AB, Kista 16483, Sweden
⁵ Jiangsu Key laboratory of Special Robotic Technologies, Changzhou 213022, Jiangsu, China
中国 江苏 常州 江苏省特种机器人技术重点实验室
ChinaXiv, 2021-10-11
Abstract
The shortest path problem (SPP) is a classic problem and appears in a wide range of applications. Although a variety of algorithms already exist, new advances are still being made, mainly tuned for particular scenarios to have better performances. As a result, they become more and more technically complex and sophisticated.
Here we developed a novel nature-inspired algorithm to compute all possible shortest paths between two nodes in a graph: Resonance Algorithm (RA), which is surprisingly simple and intuitive. Besides its simplicity, RA turns out to be much more time-efficient for large-scale graphs than the extended Dijkstra's algorithm (such that it gives all possible shortest paths).
Moreover, RA can handle any undirected, directed, or mixed graphs, irrespective of loops, unweighted or positively-weighted edges, and can be implemented in a fully decentralized manner. These good properties ensure RA a wide range of applications.
A 4096-element 3D-integrated Si-SiN optical phased array for high-power coherent LiDAR
Han Wang, Weimin Xie, Xin Yan, Jiaqi Li, Youxi Lu, Ping Jiang, Feng Li, Kai Jin, Xu Yang, Jiali Jiang, Keran Deng, Weishuai Chen, Jing Luo, Li Jin, Junbo Feng, Kai Wei
Opto-Electronic Technology
2026-03-20
High-speed and large-capacity visible light communication for 6G: advances and perspectives
Nan Chi, Zhilan Lu, Fujie Li, Haoyu Zhang, Yunkai Wang, Xinyi Liu, Zhiwu Chen, Zhe Feng, Zhuoran Hu, Zhixue He, Ziwei Li, Chao Shen, Junwen Zhang
Opto-Electronic Technology
2026-03-20
Holotomography-driven learning unlocks in-silico staining of single cells in flow cytometry by avoiding fluorescence co-registration
Daniele Pirone, Giusy Giugliano, Michela Schiavo, Annalaura Montella, Martina Mugnano, Vincenza Cerbone, Maddalena Raia, Giulia Scalia Ivana Kurelac, Diego Luis Medina, Lisa Miccio Mario Capasso, Achille Iolascon, Pasquale Memmolo, Pietro Ferraro
Opto-Electronic Science
2026-02-25
A hybrid integrated high-precision tunable semiconductor laser
Yiran Zhu, Botao Fu, Zhiwei Fang, Qiyue Hu, Jianping Yu, Yunpeng Song, Yu Ma, Min Wang, Kunpeng Jia, Zhenda Xie, Ya Cheng
Opto-Electronic Advances
2026-02-12
