𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some generalizations of Volkov’s problem

✍ Scribed by G. V. Shishkin


Book ID
112836495
Publisher
Springer-Verlag,Italian Physical Society
Year
1991
Weight
320 KB
Volume
106
Category
Article
ISSN
0369-3554

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Some generalizations of the steiner prob
✍ C. W. Duin; A. Volgenant 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 562 KB

The Steiner Problem in Graphs (SP) is the problem of finding a set of edges with minimum total weight which connects a given subset of nodes in an edge-weighted (undirected) graph. In the more general Node-weighted Steiner Problem (NSP) also node weights are considered. A restricted minimum spanning