AI 中文总结
研究有向图单源最短路径问题，边权值可为实数（含负），核心方法是在\(m^{1 + o(1)}\)时间内求解，实现高效计算。
AI 中文摘要
我们考虑有向图上单源最短路径问题，其边权值为实数（可能为负），并在\(m^{1 + o(1)}\)时间内解决此问题。
英文摘要
We consider the single-source shortest paths problem on a directed graph with real-valued (possibly negative) edge weights and solve this problem in $m^{1+o(1)}$ time.
