infowiki/zpg-graphentester
1
0
Fork 0
mirror of https://codeberg.org/qg-info-unterricht/zpg-graphentester.git synced 2026-03-25 04:58:24 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Sync with upstream

Browse source
This commit is contained in:
Frank Schiebel 2024-03-12 17:34:56 +01:00
parent 39a2f13410
commit 66e8fa72bf
135 changed files with 38902 additions and 37757 deletions
Download patch file Download diff file Expand all files Collapse all files

12
algorithmen/GraphAlgo_Dijkstra.java
View file

@ -22,6 +22,13 @@ public class GraphAlgo_Dijkstra extends GraphAlgo {
return "Kürzester Pfad (Dijkstra)";
}
public void init() {
super.init();
for(Knoten k : g.getAlleKnoten()) {
k.setWert(Double.POSITIVE_INFINITY);
}
info("Setze alle Entfernungen auf unendlich");
}
// Anfang Methoden
public void fuehreAlgorithmusAus() {
@ -50,13 +57,10 @@ public class GraphAlgo_Dijkstra extends GraphAlgo {
if(!n.isMarkiert()){
info("- ist noch nicht markiert");
Kante ka = g.getKante(k, n);
if(!n.isBesucht() || n.getDoubleWert() > k.getDoubleWert()+ka.getGewicht()){
if(n.getDoubleWert() > k.getDoubleWert()+ka.getGewicht()){
if(n.isBesucht()) {
List<Kante> eingehend = g.getEingehendeKanten(n, ka2 -> !ka2.isGeloescht() && ka2.isMarkiert());
Kante alterWeg = eingehend.get(0);
// Kante alterWeg = g.beschraenkeKantenAuf(g.getEingehendeKanten(n), Graph.MARKIERT, Graph.NICHTGELOESCHT).get(0);
// alterWeg.setGeloescht(true);
// alterWeg.setMarkiert(false);
alterWeg.setGeloescht(true);
alterWeg.setMarkiert(false);