A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs.

Ran Duan Jiayi Mao Xinkai Shu Longhui Yin

Published in: CoRR (2023)

Keyphrases

weighted graph
randomized algorithm
shortest path
greedy algorithm
graph structure
regularization framework
single source shortest path
edge weights
lower bound
machine learning
upper bound
data objects
spanning tree
scheduling problem