Home > Search Results: keywords:"Optimalizace na grafu"
Search:
 
Search Tips :: Simple Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Searching for optimal path in graphs
 Znamenáčková, Gabriela ; Lachout, Petr (advisor) ; Kopa, Miloš (referee)
It's possible to simulate a lot of real decision-making situations by a weighted graph. Consequently it's important to find the optimal solution of a given situation based on this model. The subject of this Bachelor Thesis is to present the typical problems of combinatorial optimization, that deal with finding the optimal path in a graph considering the given conditions, and algorithms to find their optimal solution. It's focused on following problems: the shortest path problem, the minimum cost spanning-tree problem, the minimum cost Steiner tree problem, the travelling salesman problem and the optimal network flow. Working of some algorithms is shown on illustrative examples.
Detailed record
Searching for optimal path in graphs
 Znamenáčková, Gabriela ; Lachout, Petr (advisor) ; Kopa, Miloš (referee)
It's possible to simulate a lot of real decision-making situations by a weighted graph. Consequently it's important to find the optimal solution of a given situation based on this model. The subject of this Bachelor Thesis is to present the typical problems of combinatorial optimization, that deal with finding the optimal path in a graph considering the given conditions, and algorithms to find their optimal solution. It's focused on following problems: the shortest path problem, the minimum cost spanning-tree problem, the minimum cost Steiner tree problem, the travelling salesman problem and the optimal network flow. Working of some algorithms is shown on illustrative examples.
Detailed record

Interested in being notified about new results for this query?
Subscribe to the RSS feed.
Digital Repository :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.2
Maintained by admin.invenio@techlib.cz
This site is also available in the following languages:
Česky  English