Verbindungslösung mit minimaler Kosten
Geben Sie die Kosten für ungerichtete Knotenverbindungen ein und finden Sie die niedrigste Gesamtkosten-Verbindungsgruppe, die jede verbundene Komponente abdeckt.
Verbindungslösung mit minimaler Kosten Benutzerhandbuch
- Füllen Sie die Parameter aus oder wählen Sie die Datei entsprechend dem Formular aus und überprüfen Sie die Einheit und das Format zuerst.
- Wenn A-B 4, A-C kosten 1, B-C Kosten 2, werden die letzten beiden Verbindungen ausgewählt.
- Klicken Sie auf die Schaltfläche Verarbeitung, um die Ergebnisse anzuzeigen, können Sie kopieren oder herunterladen und speichern.
Berechnungsmethode und Verarbeitungsregeln
Verwenden Sie den Kruskal-Algorithmus, um Schleifen nach Kantenkosten zu sortieren und auszuschließen, und geben Sie den minimalen Spannbaum oder den minimalen Erzeugungswald aus, wenn er nicht verbunden ist.
Anwendungsbereich
Bis zu 80 Knoten und 500 Kanten, nicht negative Ganzzahlkosten; Das Zeichnungsschema ist möglicherweise nicht eindeutig, und das getrennte Diagramm kann nicht fälschlicherweise alle verbunden aufgerufen werden.
Werden die Eingabeinhalte auf dem Server gespeichert?
Dieses Tool verarbeitet die Eingaben im Browser und lädt keine Dateien oder Formularinhalte hoch. Tippübungen werden nur im nativen Browser gespeichert.
Warum kann sich das Ergebnis von anderen Tools unterscheiden?
Bis zu 80 Knoten und 500 Kanten, nicht negative Ganzzahlkosten; Das Zeichnungsschema ist möglicherweise nicht eindeutig, und das getrennte Diagramm kann nicht fälschlicherweise alle verbunden aufgerufen werden. Bitte vergleichen Sie zuerst die Eingabeeinheit, die Rundungsmethode, die anwendbaren Regeln und die Datenversion.