图没有贴好 小了一些 重新发一下上述问题一个可能的解是:{10,11,7,9,3,8,5,4,6,2,1}

解决方案 »

  1.   

    如果对上图进行一次拓扑排序,重新分配一下节点的优先权是否可行呢?
      

  2.   

    不是很明白楼主的意思,但是觉得拓扑排序可解。
      

  3.   

    最简单的来讲 就是为节点优先权赋值时保证 前序节点的优先权大于后续节点优先权 就行
      

  4.   

    在s和t点之间的这些点有什么规则
      

  5.   

    在s和t点之间的这些点没有什么规则 只是随机的数量 
    关于他们的前后顺序是已知的