05 2011 档案

次小生成树

posted @ 2011-05-29 16:03 Mato_No1 阅读(6756) | 评论 (5)  编辑 |

最小度限制生成树

posted @ 2011-05-23 21:05 Mato_No1 阅读(585) | 评论 (0)  编辑 |

最近捉的一些图论题

posted @ 2011-05-22 11:09 Mato_No1 阅读(421) | 评论 (0)  编辑 |

Topcoder注册成功

posted @ 2011-05-15 12:20 Mato_No1 阅读(1354) | 评论 (6)  编辑 |

在二分图中应用Dancing Link边表的一个实例

posted @ 2011-05-08 12:04 Mato_No1 阅读(410) | 评论 (0)  编辑 |

在一般的图中应用Dancing Link边表的一个实例

posted @ 2011-05-08 10:04 Mato_No1 阅读(475) | 评论 (0)  编辑 |

网络流图边表的新表示法：Dancing Link边表（解决需要删边或删点或改容量的多次求最大流问题）

posted @ 2011-05-07 14:12 Mato_No1 阅读(787) | 评论 (0)  编辑 |

用A*求图的单源单汇第K短路

posted @ 2011-05-01 15:25 Mato_No1 阅读(1196) | 评论 (0)  编辑 |