Interpretieren einer als zwei Arrays gegebenen Antwort

Benutzer9802913

Was bedeutet das

Die Kanten des minimalen Spannbaums werden im Array mst (der Größe n-1 mal 2) zurückgegeben

?

Wenn ich das Programm starte, wird irgendwann angezeigt

diese beiden Arrays

Ich weiß jedoch nicht, wie ich dies als Kanten des minimalen Spannbaums interpretieren soll.

Wie nehme ich die Kanten? Gibt es eine Möglichkeit, diese Antwort zu plotten?

Könnte bitte jemand helfen?

Dies ist der Code.

function [mst, cost] = prim(A)
[n,n] = size(A);                           
A, n, pause,

if norm(A-A','fro') ~= 0 ,                 
  disp(' Error:  Adjacency matrix must be symmetric ') 
  return,
end;

intree = [1];  number_in_tree = 1;  
number_of_edges = 0;
notintree = [2:n]';  number_notin_tree= n-1;

in = intree(1:number_in_tree),                
out = notintree(1:number_notin_tree),
pause, 

while number_in_tree < n,
  mincost = Inf;                             
  for i=1:number_in_tree,               
    for j=1:number_notin_tree,
      ii = intree(i);  jj = 
      notintree(j);
      if A(ii,jj) < mincost, 
        mincost = A(ii,jj); jsave = j; 
        iisave = ii; jjsave = jj;   
      end;
    end;
  end;

  number_of_edges = number_of_edges +1;      
  mst(number_of_edges,1) = iisave;            
  mst(number_of_edges,2) = jjsave;
  costs(number_of_edges,1) = mincost;

  number_in_tree = number_in_tree + 1;        
  intree = [intree; jjsave];                  
  for j=jsave+1:number_notin_tree,            
    notintree(j-1) = notintree(j);
  end;
  number_notin_tree = number_notin_tree - 1;  

  in = intree(1:number_in_tree),              
  out = notintree(1:number_notin_tree), 
  pause,
end;

disp(' Edges in minimum spanning tree and their costs: ')
[mst  costs]                                 
cost = sum(costs)
Cris Luengo

Eine Kante kann durch die beiden Knoten, die sie verbindet, eindeutig identifiziert werden. Jede Reihe von mstenthält die beiden Indizes zu den beiden Scheitelpunkten, die die Kante überspannen.

Der Eingabegraph besteht aus einem Satz von Scheitelpunkten und Kanten, die diese verbinden, dargestellt als Adjazenzmatrix A. Wenn A(i,j)wahr, dann sind die Scheitelpunkte i und j benachbart (dh teilen sich eine Kante). In der Ausgabematrix mstwürde diese Kante durch dargestellt werden mst(index,:) = [i,j].

Dieser Artikel stammt aus dem Internet. Bitte geben Sie beim Nachdruck die Quelle an.

Bei Verstößen wenden Sie sich bitte [email protected] Löschen.

bearbeiten am
0

Lass mich ein paar Worte sagen

0Kommentare
LoginNach der Teilnahme an der Überprüfung

Verwandte Artikel

Wie wähle ich Elemente einer gegebenen Bedingung mit zwei Arrays aus?

Wie wählt man Elemente in einer Matrix unter gegebenen Bedingungen für zwei Arrays gleichzeitig in Python aus?

Erhalten Sie sowohl die Header als auch den Body einer Curl-Antwort in zwei getrennten Variablen?

Verhindern Sie, dass Pandas 'NA' als NaN in einer Zeichenfolge interpretieren

Kombinieren von zwei gegebenen Sequenzen zu einer neuen zunehmenden Sequenz

Finden Sie den Schnittpunkt von zwei gegebenen Geraden, die jeweils durch mehr als zwei Punkte verlaufen

CISC als RISC interpretieren

SQL: Wählen Sie genau zwei Zeilen mit einer übereinstimmenden ID basierend auf zwei gegebenen Werten

Senden einer Objektmethode als Antwort NodeJS

Richtiger Ansatz zum Übergeben einer Variablen an ggplot in einer Funktion, nicht als Zeichenfolge in R zu interpretieren

Variable in einer anderen interpretieren

Wie werden bei einer gegebenen Zeichenfolge alle möglichen Arrays von Teilzeichenfolgen generiert, bei denen jede Teilzeichenfolge nicht mehr als N, aber nicht weniger als M Zeichen enthält?

Wie finde ich die Anzahl der Paare von Nicht-Coprimes in zwei gegebenen Arrays in Python?

Verhindern Sie, dass Pandas 'NA' als NaN in einer Zeichenfolge interpretieren: csv-Datei

Finden Sie zwei Zahlen in Array, so dass sie sich zu einer gegebenen Zahl addieren

Typ und Definition einer Funktion, die aus zwei gegebenen Funktionen gebildet wird

Verketten Sie zwei Arrays als Koordinatenpaare

PowerShell: Schnittpunkt von mehr als zwei Arrays

Begriff als Typ in Coq . interpretieren

r String als Listenelement interpretieren

Interpretieren des Pixel-Arrays in einer 1-bpp-BMP-Datei

Haben Sie Arrays innerhalb von Arrays in einer Swagger-Antwort

RN Listview nimmt jedes Zeichen als eine Reihe einer gegebenen Json-Zeichenfolge

Wie kann man bei einer gegebenen Liste als Zeichenfolge wieder in eine Liste von Zahlen konvertieren?

Algorithmus zum Ausdrücken einer gegebenen Zahl als Summe zweier Quadrate

Suchen Sie mit einer Funktion, die Teiler findet, den größten gemeinsamen Teiler von zwei gegebenen zwei positiven ganzen Zahlen

Wie man jedes Element in zwei Arrays mit einer Zeitkomplexität von weniger als O (n ^ 2) vergleicht

Anzahl der Co-Prime-Paare aus zwei Arrays mit einer Komplexität von weniger als O (n ^ 2)

Senden mehrerer Arrays von der nodejs-API als Antwort

TOP Liste

  1. 1

    So verschieben Sie ein Bild in Flutter/Dart mit einem Draggable

  2. 2

    Unity Build-Fehler: Der Name 'EditorUtility' ist im aktuellen Kontext nicht vorhanden

  3. 3

    TypeAhead.js zeigt keine Ausgangsschienen an?

  4. 4

    Deklarieren einer nicht initialisierten Variablen in der Klassendefinition in Python

  5. 5

    Wie kann ich eine verschachtelte Schleife mit lapply in R ersetzen?

  6. 6

    Interpolieren Sie mit Python die 2D-Matrix entlang der Spalten

  7. 7

    spring-data-jpa: ORA-01795: Die maximale Anzahl von Ausdrücken in einer Liste beträgt 1000

  8. 8

    Warum funktioniert Phantomjs nicht mit dieser Site?

  9. 9

    numpy: Berechnen Sie die Ableitung der Softmax-Funktion

  10. 10

    Wie vermeide ich, dass die gesamte App neu geladen wird, wenn Nav.Link von React-Bootstrap verwendet wird?

  11. 11

    MongoDB eingebettetes Dokument unterscheiden und filtern

  12. 12

    Warum funktioniert das Umgebungslicht in diesem Beispiel nicht?

  13. 13

    Wie aktualisiere ich ein Feld in einer Raumdatenbank mit einem Repository und einem Ansichtsmodell?

  14. 14

    Python gibt einen Fehler aus, dass eine Datei nicht vorhanden ist, wenn dies eindeutig der Fall ist

  15. 15

    Aktualisieren des Werts im Json-Objekt in Python

  16. 16

    Wie verwende ich Format-Table ohne Abschneiden von Werten?

  17. 17

    Kivy: Machen Sie Scatter gleich groß wie das untergeordnete Etikett oder Bild

  18. 18

    So berechnen Sie die Verfügbarkeit von Anwendungen (SLA)

  19. 19

    So vergleichen Sie Werte in verschiedenen Objekten jq

  20. 20

    Teilen Sie die Zeichenfolge durch (') und Leerzeichen, aber lassen Sie alle Leerzeichen zwischen zwei aufeinander folgenden (')

  21. 21

    Überprüfen Sie, ob der ausgewählte Wert 'YES' ist, wenn ja, aktivieren Sie ein Steuerelement mit Javascript

heißlabel

Archiv