navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha3:utility [2009/11/19 00:27] chuser created |
courses:a4m33pal:uloha3:utility [2025/01/03 18:29] (aktuální) |
||
|---|---|---|---|
| Řádek 12: | Řádek 12: | ||
| Př.: | Př.: | ||
| pal_check.exe vstup.txt 1500 | pal_check.exe vstup.txt 1500 | ||
| + | |||
| + | {{:courses:a4m33pal:pal_check.zip|}} | ||
| Řádek 20: | Řádek 22: | ||
| Tento nástroj vezme dva řešení a větve, které mají stejné hrany v obou řešeních spojí do jediné hrany a jediného uzlu. Graf o 10000 uzlech se tak může zkondenzovat jen na několik málo uzlů a na výstupu uvidíte pouze rozdíly mezi dvěma řeseními. | Tento nástroj vezme dva řešení a větve, které mají stejné hrany v obou řešeních spojí do jediné hrany a jediného uzlu. Graf o 10000 uzlech se tak může zkondenzovat jen na několik málo uzlů a na výstupu uvidíte pouze rozdíly mezi dvěma řeseními. | ||
| + | |||
| + | Názorněji je to vysvětleno na obrázku níže: | ||
| + | |||
| + | {{:courses:a4m33pal:uloha3:pal_con.png|}} | ||
| + | |||
| + | Výstupní grafy jsou mnohem jednodušší než vstupní - rozdíly mezi vaším řešením a správným jsou mnohem lépe vidět. Povedlo si mi takto zjednodušit graf o 10000 uzlech na pouhých 9 uzlů a hned je vidět, co je v obou řešeních jinak. | ||
| Použití v přikazovém řádku: | Použití v přikazovém řádku: | ||
| Řádek 27: | Řádek 35: | ||
| pal_con.exe reseni1.txt reseni2.txt 10000 | pal_con.exe reseni1.txt reseni2.txt 10000 | ||
| + | {{:courses:a4m33pal:pal_con.zip|}} | ||
| + | |||
| + | ====== GraphViz ====== | ||
| + | Nástroj na snadné vizualizace jakýchkoliv grafů. Pro příklad si uveďme vzorový soubor k vizualizaci: | ||
| + | |||
| + | priklad.dot | ||
| + | |||
| + | digraph G { | ||
| + | 1 -> 2; | ||
| + | 2 -> 3; | ||
| + | 3 -> 4; | ||
| + | 4 -> 1; | ||
| + | } | ||
| + | [[http://www.graphviz.org/]] | ||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
