arbore parțial minimal
for( T = ∅; // G = (V, E) graf conex dat T ≠ V; T += muchia de cost minim care conectează T cu G — T ); // Jarník 1930, Prim 1956
-
Implementarea, de la minimal la eficient
2009 apr
Manuale versus programator (implementarea unui algoritm de teoria grafurilor)
Povestea arborelui parţial minimal
Implementarea clasică (apoi, folosind o structură priority_queue<double>) a algoritmului lui Prim
Compromisuri între stil şi eficienţă; biblioteci şi interfeţe
Media Dinamică
Drumuri
ŞahStartTemp
25
32
17
4
19
34
14
3
26
33
16
5
31
24
15
18
35
20
2
13
27
6
9
23
30
11
8
21
28
12
22
29
10
7
Localităţi
Judeţ:
Bliţuri
Load another random Bliţ
Linux şi aplicaţii Web
în 24 de ore
Orar şcolar
documentaţie Sphinx