C#中 城市線路圖的純算法以及附帶求極權值
之前看了很多關于圖的遍歷的代碼
今天我用了常用的數(shù)據(jù)結構寫出來 純屬于算法 性方面還有待提高 時間復雜度最壞情況下O(2^n) 最優(yōu)：O(n^2)
線路圖為雙向 帶有權值 比如A-B距離是5000km 那么B-A有可能不是5000km 所以我在LoadData方法時候沒做交換變量直接存放在集合里面
以起點遞歸查找下一連接點并返回當作起點節(jié)點查找 代碼雖然有些亂 本想調(diào)整 ！
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();
}
取最大的權值數(shù)據(jù)
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個數(shù)組
val = GetVal(nagearry);
if (val > maxval)
{
maxval = val;
resultsrt = nage[s] + ":" + val;
}
nagearry = null;
}
return resultsrt;
}
取最小的權值數(shù)據(jù)
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個數(shù)組
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)
{
//此處省略幾十行代碼 需要完整代碼請聯(lián)系an
if (isend == 0)
return GetF(returnlist);
else
return null;
}
加載綁定數(shù)據(jù)
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
最后ps：雖然本人的方法有一些愚見，本人就拋磚引玉了
相關文章
這篇文章主要給大家介紹了關于WPF如何自定義TabControl控件樣式的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧。2018-04-04
本文主要介紹了圖解如何使用C#創(chuàng)建Windows服務，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-07-07
.NET實現(xiàn)定時發(fā)送郵件代碼（兩種方式）
經(jīng)常發(fā)郵件的朋友都知道，郵箱有個特殊功能，可以設定郵件發(fā)送時間，定時發(fā)送，這個功能是怎么實現(xiàn)的呢？接下來，小編給大家分享.NET實現(xiàn)定時發(fā)送郵件的代碼，有需要的朋友可以參考下2015-08-08
C#中WebBrowser.DocumentCompleted事件多次調(diào)用問題解決方法
這篇文章主要介紹了C#中WebBrowser.DocumentCompleted事件多次調(diào)用問題解決方法,本文講解了3種情況和各自情況的解決方法,需要的朋友可以參考下2015-01-01
語言識別功能已經(jīng)在我們身邊普遍流行起來，在unity開發(fā)中語音識別也非常火熱，今天就介紹下Unity自帶的語音識別功能的實現(xiàn)，感興趣的朋友跟隨小編一起看看吧2021-05-05
這篇文章主要介紹了c#系列 list，list 本質是一個數(shù)組，。就跟我們操作系統(tǒng)一樣，提前申請內(nèi)存大小。所以我們程序一般都有一個申請內(nèi)存，實際使用內(nèi)存，內(nèi)存碎片這幾個概念，下面?zhèn)z看文章詳細內(nèi)容吧2021-10-10
這篇文章主要介紹了C# 實現(xiàn)PPT 每一頁轉成圖片過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-09-09
C# Onnx CenterNet實現(xiàn)目標檢測的示例詳解
這篇文章主要為大家詳細介紹了C# Onnx CenterNet實現(xiàn)目標檢測的相關知識,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2023-12-12
本文主要介紹C#字符串處理小工具，實現(xiàn)功能包括：轉換為大寫；轉換為小寫；反轉字符串；匹配某字符串出現(xiàn)次數(shù)；正則匹配；base64加密；base64解密；ROT13加密解密；MD5 32位加密。具有很好的參考價值。下面跟著小編一起來看下吧2017-03-03
這篇文章主要介紹了C#的FileSystemWatcher用法,以實例形似詳細分析了FileSystemWatcher控件主要功能,并總結了FileSystemWatcher控件使用的技巧,需要的朋友可以參考下2014-11-11