public void BellmanFord(int pocetni, RichTextBox rtb) { Graf g = this; int brCv = g.brCvor; int brBr = g.brBrid; Dictionary <char, int> dict = new Dictionary <char, int>(); // 1. postavi sve udaljenosti na beskonačno, početni na 0 foreach (CvorGrafa c in g.Cvorovi) { dict[c.Oznaka] = int.MaxValue; } CvorGrafa cg = this.Cvorovi[pocetni]; dict[cg.Oznaka] = 0; // 2. računaj n-1 puta za svaki čvor, n je broj bridova for (int i = 0; i < g.Cvorovi.Count; i++) { for (int j = 0; j < brBr; j++) { char u = g.Bridovi[j].pocetak.Oznaka; char v = g.Bridovi[j].kraj.Oznaka; int tezinaUV = g.Bridovi[j].tezina; if (dict[u] != int.MaxValue && dict[v] > dict[u] + tezinaUV) { dict[v] = dict[u] + tezinaUV; } } } for (int j = 0; j < brBr; j++) { char u = g.Bridovi[j].pocetak.Oznaka; char v = g.Bridovi[j].kraj.Oznaka; int tezinaUV = g.Bridovi[j].tezina; if (dict[u] != int.MaxValue && dict[v] > dict[u] + tezinaUV) { MessageBox.Show("Graf ima negativne cikluse"); } } foreach (char k in dict.Keys) { rtb.AppendText(k.ToString() + "\t" + dict[k] + "\n"); } // https://www.geeksforgeeks.org/bellman-ford-algorithm-dp-23/ }