一些图论、网络流入门题总结、汇总

一些图论、网络流入门题总结、汇总 2008-09-03 11:43 最短路问题 此类问题类型很少，变形较少php POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法不少 相关：http://acm.pku.edu.cn/J

>>阅读原文<<