Software einreichen
  1. Startseite
  2. iOS
  3. Kinder
  4. Concorde TSP

Concorde TSP

Lizenz: kostenlos ‎Dateigröße: 3.36 MB
‎Benutzerbewertung: 0.0/5 - ‎0 ‎Stimmen
Herunterladen

Angesichts einer Liste der Städte und der Entfernung, um zwischen jedem Paar von ihnen zu reisen, fragt das Reisende Verkäufer Problem, kurz TSP, nach dem kürzesten Weg, um jede Stadt zu besuchen und zum Ausgangspunkt zurückzukehren. Die Concorde App berechnet exakt optimale Lösungen für TSP, basierend auf dem Concorde-Code von Applegate, Bixby, Chvatal und Cook. Instanzen von 1.000 oder mehr Städten können oft genau gelöst werden, wobei alle Berechnungen lokal auf Ihrem iPhone oder iPad durchgeführt werden. Die App ist ein Begleiter des Buches "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation", William Cook, Princeton University Press, 2012. Enthält exakte TSP-Solver, 3D-Punkte, TSP-Kunst, Kartenrouting, Tour-Finding Heuristics, Cutting Planes, TSP Challenge, Minimum Spanning Tree und Perfect Matching Module.

VERSIONSVERLAUF

  • Version - veröffentlicht auf 2020-12-03

Programmdetails

Verwandte Programme

  • BAAU Artists Portfolio kostenlos

    Bay Area Artists Unite! v1BAAU ist eine Gruppe von Künstlern, die online und im wirklichen Leben zusammenarbeiten, um Kunst zu zeichnen und zu schaffen. Die Gruppe deckt viele Genres ab, von Anime über Mode, Fotografie bi

  • Phonics and Reading With McGuffey Mac Kostenlose Testversion

    Phonics und Reading With McGuffey ist ein erschwingliches und komplettes computergestütztes Schulungssystem für den Beginn der Alphabetisierung, das den Phonikunterricht betont. Das Programm erfordert keine technisch geschult

  • XKCyanide LITE (Comic Reader) kostenlos

    Lesen Sie die besten Webcomics auf Ihrem Android-Gerät!Comics:**XKCD**Samstag Frühstück Getreide (SMBC)Funktionen:**Material-UI**Chronologische oder zufällige Bestellung**Sprung zum Comic (basierend auf der Z

  • MSA Cpk Ppk SPC kostenlos

    Diese Anwendung stellt (in der Registerkarte "MSA Cpk Ppk SPC") vor: 1. Prozessfähigkeitskennzahlen, die typischerweise verwendet werden, zeigt Beispiele und Verfahren für deren Berechnung und Interpretation. 2. Variable Ga

  • Sanskrit Dictionary based on Monier-Williams, Apte, and Macdonell Kostenlose Testversion

  • App Guide for NCERT Solutions Kostenlose Testversion

    NCERT Solutions by Meritnation ist eine komplette App, die die Lösung für alle NCERT Bücher und beliebte Nachschlagewerke direkt in Ihrem Telefon bietet. Das Beste von allem, die NCERT Solutions App kommt mit NO ADS, so das

  • Acrostic Poem kostenlos

    Diese App ermöglicht es Benutzern, über zu lernen und zu schreiben akrostische Gedichte, eine Poesie-Form, die die Buchstaben in einem Wort verwendet, um jede Zeile des Gedichts zu beginnen. Alle Zeilen des Gedichts beziehe

  • Zoo Train Kostenlose Testversion

    Zoo Train bietet 5 verschiedene Lernspiele plus Sticker Belohnungen für Kinder 2-5. Preisgekrönte, kindergeprüfte und viel Spaß, Zoo Train lässt Vorschulkinder lernen, wie sie spielen!- Spiele mit Alphabet, Buchstaben, Mac

  • Picmonic: Nursing, NP, NCLEX kostenlos

    Lächerlich effizient. Unglaublich effektiv. Machen Sie Studying Fun & Remember More in Less Time mit Picmonic, dem weltweit besten mnemonic Video & Spaced Wiederholung Quiz-Studie Tool, das forschung-bewährt ist, um

  • DynEd kostenlos

    DynEd Pro bringt die Lernkraft von DynEds professionellem Kursmaterial auf Ihr mobilgerätende Gerät, was das Studium mit DynEd einfacher als je zuvor macht! DynEd Pro wurde entwickelt, um mit einem Blended-Learning-Modell u