𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A characterization of -cycles

✍ Scribed by J.S. Cánovas; A. Linero; G. Soler


Book ID
108216417
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
537 KB
Volume
72
Category
Article
ISSN
0362-546X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A characterization of the minimum cycle
✍ Richard M. Karp 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 315 KB

Let C = (V, E) be a digraph wl,th n vertices. Let f be a function from E illto the real numbem, associating with each edg~t: e EE a weight f(e). Given any sequence of edges 0 = el, e2, , . . , ep define w(a), the wei@ of a, as CyS 1 f(q), and define m(o), the mean weight of u, as w(a)&. Let A\* ==mi