https://sibiwiki.de/wiki/index.php?action=history&feed=atom&title=Benutzer%3ASandrine 2026-04-18T21:53:00Z Versionsgeschichte dieser Seite in SibiWiki MediaWiki 1.37.1 https://sibiwiki.de/wiki/index.php?title=Benutzer:Sandrine&diff=696&oldid=prev 2012-05-30T13:16:41Z

<p><span dir="auto"><span class="autocomment">Strategie:</span></span></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="de"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 30. Mai 2012, 13:16 Uhr</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Zeile 1:</td> <td colspan="2" class="diff-lineno">Zeile 1:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>====Strategie: ====  </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>====Strategie: ====  </div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Man entfernt alle markierten Nodes aus der NachbarListe und durchläuft diese Liste und guckt, welches die kürzeste Kante zu pNode hat.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Man entfernt alle markierten Nodes aus der NachbarListe und durchläuft diese Liste und guckt, welches die kürzeste Kante zu pNode hat.</div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;code&gt;</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;code&gt;</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> public GraphNode gibNaechstenNachbarn(GraphWithViewer gwv, GraphNode pNode)</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> public GraphNode gibNaechstenNachbarn(GraphWithViewer gwv, GraphNode pNode)</div></td></tr> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l42">Zeile 42:</td> <td colspan="2" class="diff-lineno">Zeile 43:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> return ergebnis;</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> return ergebnis;</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> } </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> } </div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;/code&gt;</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;/code&gt;</div></td></tr> </table>

Sandrine https://sibiwiki.de/wiki/index.php?title=Benutzer:Sandrine&diff=695&oldid=prev 2012-05-30T13:15:13Z

<p>Die Seite wurde neu angelegt: „====Strategie: ==== Man entfernt alle markierten Nodes aus der NachbarListe und durchläuft diese Liste und guckt, welches die kürzeste Kante zu pNode hat. &lt;…“</p> <p><b>Neue Seite</b></p><div>====Strategie: ==== <br /> Man entfernt alle markierten Nodes aus der NachbarListe und durchläuft diese Liste und guckt, welches die kürzeste Kante zu pNode hat.<br /> &lt;code&gt;<br /> public GraphNode gibNaechstenNachbarn(GraphWithViewer gwv, GraphNode pNode)<br /> {<br /> GraphNode ergebnis = null;<br /> double gewicht;<br /> List nachbarListe = gwv.getNeighbours(pNode);<br /> // alle Nachbarn werden in die NachbarListe eingefügt<br /> nachbarListe.toFirst();<br /> while(nachbarListe.hasAccess())<br /> {<br /> GraphNode aktKn=(GraphNode)nachbarListe.getObject();<br /> if(aktKn.isMarked())<br /> // wenn ein Objekt der NachbarListe markiert ist, dann wird es entfernt.<br /> {<br /> nachbarListe.remove();<br /> }<br /> else{<br /> nachbarListe.next();<br /> }<br /> }<br /> nachbarListe.toFirst();<br /> // das erste Objekt der nachbarListe wird als Ergebnis deklariert<br /> // und das Gewicht der Kante von diesem Objekt zu pNode als Gewicht<br /> ergebnis = (GraphNode)nachbarListe.getObject();<br /> gewicht = gwv.getEdgeWeight(pNode, ergebnis);<br /> nachbarListe.next();<br /> while(nachbarListe.hasAccess())<br /> {<br /> GraphNode aktuellerNode = (GraphNode)nachbarListe.getObject();<br /> double aktuellesGewicht = gwv.getEdgeWeight(pNode, aktuellerNode);<br /> if(aktuellesGewicht&lt;gewicht)<br /> // wenn ein Gewicht einer Kante von einem Nachbarn zu pNode kleiner ist als das Gewicht,<br /> // dann wird dieses das neue Gewicht und der Nachbar wird das Ergebnis<br /> {<br /> ergebnis = aktuellerNode;<br /> gewicht = gwv.getEdgeWeight(pNode, aktuellerNode);<br /> } <br /> nachbarListe.next();<br /> }<br /> return ergebnis;<br /> } <br /> &lt;/code&gt;</div>

Sandrine