static List<string[]> maindata = null;
        static int isend = 1;
        static List<string> fresult = new List<string>();

        static void Main(string[] args)
        {
            string begin = "重慶";
            string end = "廈門";
            LoadData();
            Program pl = new Program();
            List<string> beginlist = new List<string>();
            beginlist.Add(begin);
            pl.GetF(beginlist);

            foreach (string a in fresult)
                Console.WriteLine(a);
            Console.WriteLine(fresult.Count);
            //main data end

            List<string> searchlist = new List<string>();
            string temp = "";
            foreach (string f in fresult)
            {
                if (f.IndexOf(end) > -1)
                {
                    temp = f.Substring(0, f.LastIndexOf(end) + end.Length);
                    if (searchlist.Contains(temp) == false)
                        searchlist.Add(temp);
                }
            }
            Console.WriteLine(begin + "------------->" + end + ":");
            foreach (string a in searchlist)
                Console.WriteLine(a);
            Console.WriteLine(searchlist.Count);
            //search data   A to B

            string a1 = "權最大為:" + GetMaxQuk(searchlist);
            Console.WriteLine(a1);
            a1 = "權最小為:" + GetMinQuk(searchlist);
            Console.WriteLine(a1);

            Console.ReadKey();
        }

　　取最大的權值數據
        private static string GetMaxQuk(List<string> nage)
        {
            string resultsrt = "";

            string[] nagearry = null;
            int val, maxval = 0;
            for (int s = 0; s < nage.Count; s++)
            {
                nagearry = nage[s].Split('-');//s個數組
                val = GetVal(nagearry);
                if (val > maxval)
                {
                    maxval = val;
                    resultsrt = nage[s] + ":" + val;
                }
                nagearry = null;
            }
            return resultsrt;
        }

取最小的權值數據
        private static string GetMinQuk(List<string> nage)
        {
            string resultsrt = "";
            string[] nagearry = null;
            int val, minval = int.MaxValue;
            for (int s = 0; s < nage.Count; s++)
            {
                nagearry = nage[s].Split('-');//s個數組
                val = GetVal(nagearry);
                if (val < minval)
                {
                    minval = val;
                    resultsrt = nage[s] + ":" + val;
                }
                nagearry = null;
            }
            return resultsrt;
        }

  具體取權值的方法
        private static int GetVal(string[] findarry)
        {
            int val = 0;
            for (int ss = 0; ss < findarry.Length - 1; ss = ss + 1)
            {
                foreach (string[] aa in maindata)
                {
                    if (aa[0] == findarry[ss] && aa[1] == findarry[ss + 1])
                    {
                        val += Convert.ToInt32(aa[2]);
                        break;
                    }
                }
            }
            return val;
        }

        List<string> GetF(List<string> beginlist)
        {
           //此處省略幾十行代碼 需要完整代碼請聯系an
            if (isend == 0)
                return GetF(returnlist);
            else
                return null;
        }

加載綁定數據
       static void LoadData()
       {
            List<string[]> backlist = null;
            string[] arry = null;

            backlist = new List<string[]>();

            arry = new string[3];
            arry[0] = "重慶";
            arry[1] = "北京";
            arry[2] = "3000";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "重慶";
            arry[1] = "廣州";
            arry[2] = "2500";
            backlist.Add(arry);
            arry = null;

            arry = new string[3];
            arry[0] = "北京";
            arry[1] = "重慶";
            arry[2] = "3000";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "北京";
            arry[1] = "廣州";
            arry[2] = "3100";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "北京";
            arry[1] = "長沙";
            arry[2] = "2800";
            backlist.Add(arry);
            arry = null;

            arry = new string[3];
            arry[0] = "長沙";
            arry[1] = "北京";
            arry[2] = "2800";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "長沙";
            arry[1] = "廣州";
            arry[2] = "1500";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "長沙";
            arry[1] = "廈門";
            arry[2] = "800";
            backlist.Add(arry);
            arry = null;

            arry = new string[3];
            arry[0] = "廣州";
            arry[1] = "重慶";
            arry[2] = "2500";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "廣州";
            arry[1] = "北京";
            arry[2] = "3100";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "廣州";
            arry[1] = "長沙";
            arry[2] = "1500";
            backlist.Add(arry);
            arry = null;
            maindata = backlist;

 
            arry = new string[3];
            arry[0] = "廈門";
            arry[1] = "長沙";
            arry[2] = "800";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "廈門";
            arry[1] = "廣州";
            arry[2] = "500";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "廣州";
            arry[1] = "廈門";
            arry[2] = "500";
            backlist.Add(arry);
            arry = null;

 
            arry = new string[3];
            arry[0] = "廣州";
            arry[1] = "云南";
            arry[2] = "3200";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "云南";
            arry[1] = "廣州";
            arry[2] = "3200";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "云南";
            arry[1] = "長沙";
            arry[2] = "3500";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "長沙";
            arry[1] = "云南";
            arry[2] = "3500";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "云南";
            arry[1] = "廈門";
            arry[2] = "5400";
            backlist.Add(arry);
            arry = null;
            arry = new string[3];
            arry[0] = "廈門";
            arry[1] = "云南";
            arry[2] = "5400";
            backlist.Add(arry);
            arry = null;

        }
 

以重慶開始的所以可能路線

//全部線路圖 begin
重慶-北京
重慶-廣州
重慶-北京-廣州
重慶-北京-長沙
重慶-廣州-北京
重慶-廣州-長沙
重慶-廣州-廈門
重慶-廣州-云南
重慶-北京-廣州-長沙
重慶-北京-廣州-廈門
重慶-北京-廣州-云南
重慶-北京-長沙-廣州
重慶-北京-長沙-廈門
重慶-北京-長沙-云南
重慶-廣州-北京-長沙
重慶-廣州-長沙-北京
重慶-廣州-長沙-廈門
重慶-廣州-長沙-云南
重慶-廣州-廈門-長沙
重慶-廣州-廈門-云南
重慶-廣州-云南-長沙
重慶-廣州-云南-廈門
重慶-北京-廣州-長沙-廈門
重慶-北京-廣州-長沙-云南
重慶-北京-廣州-廈門-長沙
重慶-北京-廣州-廈門-云南
重慶-北京-廣州-云南-長沙
重慶-北京-廣州-云南-廈門
重慶-北京-長沙-廣州-廈門
重慶-北京-長沙-廣州-云南
重慶-北京-長沙-廈門-廣州
重慶-北京-長沙-廈門-云南
重慶-北京-長沙-云南-廣州
重慶-北京-長沙-云南-廈門
重慶-廣州-北京-長沙-廈門
重慶-廣州-北京-長沙-云南
重慶-廣州-長沙-廈門-云南
重慶-廣州-長沙-云南-廈門
重慶-廣州-廈門-長沙-北京
重慶-廣州-廈門-長沙-云南
重慶-廣州-廈門-云南-長沙
重慶-廣州-云南-長沙-北京
重慶-廣州-云南-長沙-廈門
重慶-廣州-云南-廈門-長沙
重慶-北京-廣州-長沙-廈門-云南
重慶-北京-廣州-長沙-云南-廈門
重慶-北京-廣州-廈門-長沙-云南
重慶-北京-廣州-廈門-云南-長沙
重慶-北京-廣州-云南-長沙-廈門
重慶-北京-廣州-云南-廈門-長沙
重慶-北京-長沙-廣州-廈門-云南
重慶-北京-長沙-廣州-云南-廈門
重慶-北京-長沙-廈門-廣州-云南
重慶-北京-長沙-廈門-云南-廣州
重慶-北京-長沙-云南-廣州-廈門
重慶-北京-長沙-云南-廈門-廣州
重慶-廣州-北京-長沙-廈門-云南
重慶-廣州-北京-長沙-云南-廈門
重慶-廣州-廈門-云南-長沙-北京
重慶-廣州-云南-廈門-長沙-北京
count:61
//全部線路圖 end

 
 搜索重慶到廈門的線路圖
//重慶到廈門begin
重慶-廣州-廈門
重慶-北京-廣州-廈門
重慶-北京-長沙-廈門
重慶-廣州-長沙-廈門
重慶-廣州-云南-廈門
重慶-北京-廣州-長沙-廈門
重慶-北京-廣州-云南-廈門
重慶-北京-長沙-廣州-廈門
重慶-北京-長沙-云南-廈門
重慶-廣州-北京-長沙-廈門
重慶-廣州-長沙-云南-廈門
重慶-廣州-云南-長沙-廈門
重慶-北京-廣州-長沙-云南-廈門
重慶-北京-廣州-云南-長沙-廈門
重慶-北京-長沙-廣州-云南-廈門
重慶-北京-長沙-云南-廣州-廈門
重慶-廣州-北京-長沙-云南-廈門
count:17
權最大為:重慶-廣州-北京-長沙-云南-廈門:17300
權最小為:重慶-廣州-廈門:3000
//重慶到廈門end