TSP Solver and Generator

Software skärmdump:
TSP Solver and Generator
Mjukvaruinformation:
Version: 0.1.4.170-beta2
Ladda upp dagen: 15 Apr 15
Utvecklare: Oleksii Serdiuk
Licens: Gratis
Popularitet: 141
Storlek: 18101 Kb

Rating: nan/5 (Total Votes: 0)

TSPSG syftar till att generera och lösa Handelsresandeproblemet (TSP) uppgifter. Den använder Branch och Bound metod för att lösa. Dess ingång är ett antal städer och en matris av stad-till-stad resekostnader. Matrisen kan befolkas med slumpmässiga värden i ett givet intervall (vilket är användbart för att generera uppgifter). Resultatet är en optimal rutt, dess pris, steg-för-steg-matriser av lösa och ett lösnings grafen. Uppgiften kan sparas i ett internt binärt format och öppnas senare. Resultatet kan skrivas ut eller sparas som PDF, HTML, eller ODF.

TSPSG kan vara användbar för lärare att generera provuppgifter eller bara för vanliga användare att lösa tsk. Dessutom kan den användas som ett exempel på att använda Branch och bunden metod för att lösa en viss uppgift.

Skärmbilder

tsp-solver-and-generator-89708_1_89708.png
tsp-solver-and-generator-89708_2_89708.png
tsp-solver-and-generator-89708_3_89708.png
tsp-solver-and-generator-89708_4_89708.png

Stödda operativsystem

Liknande mjukvara

Annan programvara för utvecklare Oleksii Serdiuk

Kommentarer till TSP Solver and Generator

Kommentarer hittades inte
Kommentar
Slå på bilder!