本文详细探讨了图覆盖中的Simple Path、Prime Path及其覆盖概念。Simple Path是不含重复节点（除首尾可能相同）的路径，而Prime Path是其他简单路径无法完全包含的简单路径。Prime Path Coverage (PPC)要求覆盖图中的所有主路径，包括长度为0到任意长度的路径，但不包含Edge Pair Coverage (EPC)。
Simple Path & Prime Path & Prime Path Coverage
1，如果要理解prime path，首先要引入简单路径
simple path:
A path from node ni to nj is simple if no node appears more than once, except possibly the first and last nodes are the same.
从定义可知：①简单路径中没有内部环；②环路是简单路径。
2，此时，我们再看主路径的定义
Prime Path : A simple path that does not appear as a proper subpath of any other simple path。
即，主路径（基路径）要满足两个条件：
①是一条简单路径；
②它不能是其他简单路径的子路径；（即不能被比它长的简单路径所包含）
直接上例子：
3，接着我们引出主路径覆盖的定义
Prime Path Coverage(PPC)：TR contains each prime path in G.
A simple, eleg
最低0.47元/天 解锁文章
1082
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
