Matlab Codes < Matlab < Mathe-Software < Mathe < Vorhilfe
|
| Status: |
(Frage) für Interessierte  | | Datum: | 08:33 Fr 15.04.2005 | | Autor: | Angel3000 |
Hallo!!!
Ich bin gestern bis fast zwei Uhr an diesen Beispielen gesessen und irgendwie habe ich dann jede Hoffung aufgegeben dass ich diese Programme je implementieren werde können. Darum brauche ich Hilfe. Laut meinem Professor sind diese Beispiele in wenigen Zeilen zu lösen, aber ich bin da ein hoffnungsloser Fall und daher hoffe ich, das mir jemand in diesem Forum helfen kann.
Ich brauche Matlab Algorithem für wenigsten 2 von den unten stehenden Beispielen.
1)
Realisieren sie BFS in Matlab
Input:
Graph G = (V,E)
- nb = (Г (1), Г (2) .... Г (n)
- start (start(i) enthält die Position der ersten Knoten in T(i))
Output:
Vorgängerarray Pi(u), für alle v aus V
Distanzarray D
Kantenmenge T
2)
Nehmen Sie and das BFS schon gelaufen ist um den kürzesten Wege Baum zu berechnen.
Nehmen Sie an der Vorgänger eines beliebigen Knotens u ist gespeichert in der Variable pred(u). pred(u)=NIL, falls u keinen Vorgänger hat.
Gesucht ist ein Algorithmus der die Knoten eines kürzesten Weges von s nach v (s Startknoten BFS, v beliebig ausgewählter Knoten) in einem Array P ausgibt. Realisieren Sie Ihren Algorithmus in Matlab.
3)
Realisieren Sie DFS in Matlab.
Input:
Graph G = (V,E)
- nb = (Г (1), Г (2) .... Г (n)
- start (start(i) enthält die Position der ersten Knoten in T(i))
Output:
Vorgängerarray Pi(u), für alle v aus V
Distanzarray D
Kantenmenge T
4)
Satz:
Sei {(V1,T1), (V2,T2), ... (Vn,Tn)} ein Wald der V spannt und sei (u,v) die billigste Kante mit nur einem Endknoten in V1. Dann gilt: Unter allen spannenden Bäumen, die alle Kanten t:= T1 U .... Tk enthalten gibt es einen optimalen, der die Kante (u,v) enthält.
Geben Sie einen Algorithmus an induziert durch diesen Satz. Implementierung in Matlab.
Das waren alle Aufgaben bei denen ich Hilfe brauche. Also, falls irgendjemand in der Lage ist dazu einen Code zu schreiben, bitte ich denjenigen dringend um Hilfe.
Ach und zum Thema Lösungsversuche usw. Ich glaub im Text ist klar hervorgekommen das ich es schon selbst versucht habe aber einfach auf keinen grünen Zweig kam. Ich möchte diese Versuche hier aber nicht posten -_- denn es ist fast peinlich das ich mit meiner bisherigen Ausbildung nicht mal so einen Code zustande bringe.
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
![[]](/images/popup.gif) Matheplanet
|
|
|
