Python3加权有向图寻找最大权重值的最优解

1.问题描述
一个加权有向图（二维数组）N，N[x,y]都是大于0的浮点值（权值），且x可分为0<N<1 , N==1, N>1三类情况，N可以是大于1的数。
且N[x,y] == 1/[y,x]不一定总是成立。自然，N[x,x]==0。
设定一个点位route[x,y]，则route[a,m],route[m,l]…route[p,q]…route[x,y],route[y,a]为一条路径，相邻的route下标必须首尾相接才算一条route，且最后下标与初始下标也是首尾相连，则以上路径的路由数n=4。

2.求最优解
求解：
（1）给定一个二维数组N，求有多少个route，且N/n>1；
（2）输出：所有符合条件的route[a,m],route[m,l]…route[p,q]…route[x,y],route[y,a]，按N的大小降序排列；
（3）如果一条route中某个值N[x,y]<1，但是整体仍符合N/n >1，可以合格的解。