在无线网络的路由中，如果处于不同路径上的两个节点间的距离太小，则在这两条路径上传输的数据相互之间很有可能会发生干扰从而导致数据的出错甚至丢失。这种场合就需要设计非干扰不相交路由算法，要求每条路径自身没有干扰，且各路径之间也没有干扰。该问题可建模为在图中寻找非干扰不相交路径问题。非干扰不相交路径是一类特殊的点不相交路径，要求各条路径在没有公共点的基础上，还要求每条路径是无弦且不同路径上没有相邻的节点。研究图中非干扰不相交路径问题具有重要的理论意义和实际应用价值。　　本文研究了两类NP难度的非干扰不交路径问题，即k-pairs非干扰不相交路径问题和和s-t-2非干扰不相交路径问题。k-pairs非干扰不相交路径问题是给定图中后个源汇点对，要求构造出连接每个源汇点对的绦非干扰不相交路径。本文首次研究了该问题的精确求解算法。基于路径点集的概念，设计了一个时间复杂度б*(2n)的精确算法，又借助分支剪枝技术，得到一个时间复杂度б*(1.4423n)的精确算法，其中n是图中节点数，k是源汇点对的个数。s-t-2非干扰不相交路径问题是给定图中源点s和汇点t，要求寻找两条非干扰不相交s-t路径。本文研究该问题的有效的启发式算法。首先使用网络流方法得到两条点不相交的s-t路径，然后借鉴人类解决问题的智慧，通过一种拟人化的策略逐步调整这两条路径力图使得它们变为两条非干扰不相交的s-t路径。模拟实验表明，与现有的算法相比，拟人算法可以快速地以更高的概率找到两条长度较短的非干扰不相交路径。