寻找无向图中回路的并行算法

对无向简单图ｇ＝（ｖ，ｅ），｜ｖ｜＝ｎ，｜ｅ｜＝ｍ，给出对下述问题的ｎｃ算法：（１）寻找ｇ中最短回路；（２）寻找ｇ中最短偶（奇）长度回路；（３）求解ｃｋ，ｋ＝３，４，这里ｃｋ表示ｇ中长度为ｋ的回路．