Přístupnostní navigace
E-application
Search Search Close
Course detail
FAST-DAB033Acad. year: 2023/2024
Basics of graph theory, finding optimum graph solutions.Finding the cheapest spanning tree of a graph.Finding the shortest path in a graph.Determining the maximum flow in a network.NP-complete problems.Travelling salesman problem.Linear programming.Transport prpoblem.Integer programming.Basics of the theory of games.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Entry knowledge
Rules for evaluation and completion of the course
Aims
Study aids
Prerequisites and corequisites
Basic literature
Recommended literature
Classification of course in study plans
Lecture
Teacher / Lecturer
Syllabus