Přístupnostní navigace
E-application
Search Search Close
Course detail
FAST-DA67Acad. year: 2011/2012
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
Learning outcomes of the course unit
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Course curriculum
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Recommended literature
Classification of course in study plans
branch GAK , 2 year of study, winter semester, elective
Lecture
Teacher / Lecturer