Univerzita PardubiceFakulta elektrotechniky a informatiky

Univerzita Pardubice

Zaměstnanci
|
Studenti
English

Publikace detail

Softwarová aplikace pro vizualizaci hledání nejkratší cesty na grafech

Autoři: Havránek Tomáš | Neradová Soňa

Rok: 2010

Druh publikace: software

Strana od-do: nestránkováno

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Softwarová aplikace pro vizualizaci hledání nejkratší cesty na grafech	Softwarová aplikace pro vizualizaci hledání nejkratší cesty na grafech obsahuje:(i)editaci grafu, včetně uložení, načtení a exportu do tří grafických formátů,(ii)zobrazení daného grafu a výpis jeho vlastností, (iii)vizualizaci grafových algoritmů (Dijkstra, Floyd, Bellman-Ford), včetně možnosti zobrazování průběhu algoritmů po krocích nebo zobrazení případných dalších hodnot pomocí tabulek, (iv) možnost práce s několika grafy najednou. Funkční softwarová aplikace umožňuje práci s několika grafy najednou a porovnávat výsledky jednotlivých algoritmů mezi jednotlivými grafy. Současné řešení průběhů Bellmanova-Fordova, Dijkstrova a Floydova algoritmu umožňuje porovnat jednotlivé grafy z hlediska jejich vlastností. Takto získaný charakter výstupních dat vymezuje jejich zpracování, další k tomu přidělenou aplikaci.	teorie grafů; graf; nejkratší cesta; Dijkstra; Floyd; Bellman-Forda; algoritmus; hrana; vrchol
eng	Software application for visualization and finding of the most efficient route in graphs.	The software application for visualization and finding of the most efficient route in graphs provides following functions:(i) editing of the graph, saving, opening and export in three graphical formats, (ii) displaying the graph and listing its’ features, (iii) visualization of algorithms of the graph (Dijkstra, Floyd, Bellman-Ford) incl. step by step operation and displaying matrix of values, (iv) supports multiple graphs operation. The application supports multiple graphs operation. Users can open multiple panels with graphs and compare results of the used algorithms. The current solution waveforms Bellman-Ford, Floyd and Dijkstra's algorithm allows to compare the graphs in terms of their properties. Thus obtained output data defining the nature of their treatment, it assigned to another application.	graphs theory; graph; shortest path; Dijkstra; Floyd; Bellman-Ford; algorithm; edge; vertex