On the Minimum Spanning Tree for Directed Graphs with Potential Weights

Simple item page
dc.creatorBuslov, V. A.
dc.creatorKhudobakhshov, V. A.
dc.date2008-01-15
dc.date.accessioned2026-07-07T08:54:37Z
dc.date.available2026-07-07T08:54:37Z
dc.descriptionIn general the problem of finding a miminum spanning tree for a weighted directed graph is difficult but solvable. There are a lot of differences between problems for directed and undirected graphs, therefore the algorithms for undirected graphs cannot usually be applied to the directed case. In this paper we examine the kind of weights such that the problems are equivalent and a minimum spanning tree of a directed graph may be found by a simple algorithm for an undirected graph.
dc.description3 pages
dc.identifierhttps://arxiv.org/abs/0801.2347
dc.identifierhttp://arxiv.org/abs/0801.2347
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/146003
dc.subjectDiscrete Mathematics
dc.titleOn the Minimum Spanning Tree for Directed Graphs with Potential Weights
dc.typetext

Files

Collections

arXiv