Finding the Minimum-Weight k-Path.

Avinatan Hassidim Orgad Keller Moshe Lewenstein Liam Roditty

Published in: WADS (2013)

Keyphrases

minimum weight
shortest path
bipartite graph
spanning tree
weighted graph
minimum spanning tree
greedy heuristic
genetic algorithm
social networks
maximum cardinality