lecture 10.21
摘要：
1. 算法检测所给graph是否有Euler Path a) 假设点都是连续的 b) 假设每点的degree是已知的，我们不需要一个点一个点的数 O(1) 假设degree需要自己计算，每个vertex的cost是O(V), 总cost是O(V^2) c) 用循环检测所有vertices O(V) 阅读全文
posted @ 2019-10-22 19:13 Eleni 阅读(167) 评论(1) 推荐(0) 编辑
