Renfei Song's Blog

图论中，用来求最短路的方法有很多，适用范围和时间复杂度也各不相同。

这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。

在这篇文章中，我尽量用最浅显易懂的语言来说明使用 PHP, MySQL 制作一个动态网站的基本技术。阅读本文需要简单的 HTML 基础知识和（任一编程语言的）编程基础知识（例如变量、值、循环、语句块的概念等）。

据说是亚洲最大的一家苹果店，10 月 20 日早晨 9 点正式开业。