报告题目：Some optimization problems and their algorithms

报告人：Yubao Guo

Lehrstuhl C fur Mathematik (Analysis)

RWTH Aachen University, 52056 Aachen, Germany

摘要：We consider some optimization problems in nontrivial connected weighted graphs, e. g.the shortest path problem, minimum spanning trees, maximum matching problem,travelling salesman problem and so on. We will also pay attention to the algorithms for solving these problems. The complexities of the problems will be considered in this talk, too.

时间：3月15日 上午9:30-10:30

地点：瘦西湖校区38号楼108报告厅

欢迎广大师生参加！