课程号：AI206000

课程名：人工智能中的图论算法

英文课程名：Graph Algorithms for Artificial Intelligence

开课单位：人工智能学院

授课教师：赵亮

责任教师：梁雪峰谷裕

学分/学时：1学分/16学时

教师简介：June 6th, 2020

Liang Zhao

Short Bio

Doctor of Informatics (Kyoto University, Japan). He worked as an assistant professor with Utsumoniya University, senior lecturer with Graduate School of Informatics, Kyoto University, guest professor with Karlsruhe Institute of Technology, Germany, and an associate professor with GSAIS, Kyoto University since April 2014. His research interests include algorithms and applications of networks, combinatorial optimization, AI, studies on life and future wisdom. He is a member of ACM, IEEE, ORSJ and IEICE. He is an active board member of three leadership programs at Kyoto University.

赵亮

个人简介

信息学博士（日本京都大学）。先后任宇都宫大学助教，京都大学信息学院高级讲师，德国卡尔斯鲁厄理工学院客座教授，2014年四月起京都大学综合生存学馆副教授。研究方向包括网络算法与应用，组合优化，人工智能，生命与未来智慧研究。是ACM，IEEE，日本运筹学会，日本电子信息通信学会会员，同时为京都大学三个领袖培训项目的主要委员。

课程简介：Abstract of the lecture“Graph algorithms for AI”

This lecture aims to introduce data structure and algorithms for graph processing and their applications in the AI field for undergraduate students. Algorithms include graph search, shortest path algorithm and application in game tree search and car navigation, minimum spanning tree algorithm and application in clustering, max-flow/min-cut algorithm and application in image processing, Euler graph and matching algorithm in autonomous routing and logistics.

人工智能中的图算法的课程简介

本课程旨在介绍图数据结构与图算法及其在人工智能中的应用，对象为本科生。算法包括图探索，最短路算法及其在游戏树检索与导航中的应用，最小树算法与其在聚类中的应用，最大流最小切算法及其在图像处理中的应用，欧拉图与匹配算法及其在物流与自动驾驶中的应用。

先修课程：无