An approach for the Steiner problem in directed graphs.

Nelson Maculan Paulo Souza Alfredo Candia-Véjar

Published in: Ann. Oper. Res. (1991)

Keyphrases

directed graph
random walk
directed acyclic graph
shortest path problem
learning algorithm
graph structure
steiner tree
directed edges
objective function
probabilistic model
upper bound
undirected graph
graph structures