spfa

Autonomous Agent Min-Cost Max-Flow (MCMF) Solver via Successive Shortest Path and Residual Network SPFA

Autonomous Agent Min-Cost Max-Flow (MCMF) Solver via Successive Shortest Path and Residual Network SPFA

🌟最短路径相关算法的可视化

C++ console application that allows the user to enter the graph "map" which representing the towns then find him the shortest path to reach his destination from any given source town. It was a teamwork; my task was making Dijkstra and SPFA algorithms. That was between April 2022 and June 2022 in Data Structure Course in my 4th semester .

Efficient Rust-based arbitrage engine leveraging SPFA and CSR graph structures for fast, memory-efficient cycle detection.