Πλοήγηση ανά Θέμα "Edge weights"
Αποτελέσματα 1-1 από 1
-
Online graph exploration with advice
(2012)We study the problem of exploring an unknown undirected graph with non-negative edge weights. Starting at a distinguished initial vertex s, an agent must visit every vertex of the graph and return to s. Upon visiting a ...