课程号：

AI196000

课程名：

面向人工智能的图论算法

英文课程名：

Graph algorithms for AI

开课单位：

人工智能学院

授课教师：

赵亮

责任教师：

梁雪峰

助理教师：

古晶

学分/学时：

1/16

选课年级：

大三学生

选课专业：

人工智能、计算机、电子等

教师简介（中英文）：

赵亮现任职于日本京都大学综合生存会馆，副教授，研究方向为信息科学。1995年从清华大学应用数学系获得学士学位，1999年和2002年分别从日本京都大学获得硕士和博士学位。现于北京交通大学任兼职教授，日本“数理模型与应用” 期刊编委，IEEE LISS/IEIS 2017，KyotoCGGT2007，JCDCGG2015等委员。目前发表了47篇国际论文。

Prof. Zhao is an associate professor at Kyoto University. His research interest is informatics (Big Data & AI). He received bachelor from Tsinghua University in 1995, and Master and PhD from Kyoto University in 1999 and 2002. He also partially works at Beijing Jiaotong University and serves as associate editor of Japanese Journal of Mathmatics Models and Applications, and TAP of IEEE LISS/IEIS 2017，KyotoCGGT2007，JCDCGG2015. He has published 47 international papers.

课程简介（中英文）：

图（graph）是有效表达特别是有稀疏关系（sparse relationship）的数据的最常见结构（与此相对，稠密关系（dense relationship）数据则常用矩阵表达）。本课程用16个学时介绍一些重要的图算法及其在人工智能领域中的应用

Graph is a common data structure for representing a sparse relationship. Instead, the matrix is often used to represent a dense relationship. This course aims at introducing the essential graph algorithms and their AI applications.

先修课程：

数据结构、C语言、线性代数