2017年11月25日
强连通分量
摘要： 计算机系DSA第二次Programming Assignment中第三题涉及到这个算法 【问题描述】 一个有向图中，有一些节点上有5角钱硬币，求问从指定的a顶点走到指定的b顶点，最多总共可以拿到多少硬币 【问题分析】 1. 一个有向图可以分解为强连通分量(Strongly Connected Com 阅读全文
posted @ 2017-11-25 11:12 skynnznk 阅读(201) 评论(0) 推荐(0)