2017年4月18日
用小根堆实现dijkstra，求图的单源最短路径
该文被密码保护。 阅读全文
posted @ 2017-04-18 15:05 江屿 阅读(115) 评论(1) 推荐(1)
tarjan求割边割点
摘要： tarjan求割边割点 内容及代码来自http://m.blog.csdn.net/article/details?id=51984469 割边：在连通图中，删除了连通图的某条边后，图不再连通。这样的边被称为割边，也叫做桥。割点：在连通图中，删除了连通图的某个点以及与这个点相连的边后，图不再连通。这 阅读全文
posted @ 2017-04-18 08:50 江屿 阅读(977) 评论(1) 推荐(1)