NeuroPrim: An Attention-based Model for Solving NP-hard Spanning Tree Problems.

Yuchen Shi Congying Han Tiande Guo

Published in: CoRR (2022)

Keyphrases

np hard
np complete
mathematical model
probabilistic model
computational model
spanning tree
solving problems
optimal solution
probability distribution
tree structure
minimum cost