图论

三个工人、三份工作，每个人只能胜任其中几份。如何安排才能让最多的人找到工作？这个问题看似简单，却隐藏着图论中最优雅的算法之一——二分图匹配。它不仅能解决工作分配问题，还能处理从课程排期到广告投放的各类实际场景。 ...

1956年的某一天，26岁的荷兰计算机科学家Edsger Dijkstra坐在阿姆斯特丹的一家咖啡馆里。他的妻子正在购物，而他在等待。为了打发时间，他开始思考一个问题：如何在一个图中找到两个节点之间的最短路径？20分钟后，他构思出了后来以他名字命名的算法。 ...