Die Suche ergab 4 Treffer

von OAEP
17. Jul 2017 18:26
Forum: Archiv
Thema: Bellman-Ford: Rückgabe ist "all pairs" oder "von einem Knoten"?
Antworten: 1
Zugriffe: 532

Re: Bellman-Ford: Rückgabe ist "all pairs" oder "von einem Knoten"?

Bellman-Ford kannst du von einem Knoten aus ausführen oder aber von allen, die Idee/Invariante ist immer das gleiche, daher ist beides auch "Bellman-Ford". - In der Grundform ist Bellman-Ford von einem Knoten ausgehend (in O(|V|^3)) - Für alle Knoten einmal anwenden: Zack, hast du deinen All-Pairs-A...
von OAEP
16. Jun 2017 15:54
Forum: AuD: Programmieraufgaben
Thema: Dijkstra - Complete - graph.Node cannot be cast to java.lang.Comparable
Antworten: 11
Zugriffe: 1049

Re: Dijkstra - Complete - graph.Node cannot be cast to java.lang.Comparable

Bin auch grad an der Aufgabe. Die PriorityQueue muss natürlich wissen, wie sie Node vergleichen muss. Node ist scheinbar kein Comparable, also gibts dafür eigentlich den Konstruktor PriorityQueue(int initialCapacity, Comparator<? super E> comparator). Da der AbstractEdgeComparator in der Aufgabe nur...
von OAEP
13. Jun 2017 17:48
Forum: AuD: Programmieraufgaben
Thema: Dijkstra: invariant It seems like the method default throws the exception
Antworten: 9
Zugriffe: 619

Re: Dijkstra: invariant It seems like the method default throws the exception

Dieser Code wird abgelehnt: AbstractEdgeComparator<E> comp = getComparator(); E MAX = comp.getMax(); PriorityQueue<Node<N,E>> queue = getPriorityQueue(); Node<N,E> start = getSourceNode(); if (queue.contains(start)) throw new InvalidInvariantException(""); HashSet<Node<N,E>> settled = getSettled(); ...
von OAEP
31. Mai 2017 15:56
Forum: Archiv
Thema: Theorietestat #2b: countingRecursivePixelsOfArea2 Errata
Antworten: 5
Zugriffe: 597

Theorietestat #2b: countingRecursivePixelsOfArea2 Errata

In Zeile 29 sollte statt visited[heigthCoordinate][widthCoordinate] == false
eher visited[heigthCoordinate][widthCoordinate] stehen. Derzeit terminiert der Algorithmus einfach direkt mit 0.

Zur erweiterten Suche