dijkstra算法的c#实现(不仅找出路径,并且保存路径以供检索)（Dijkstra algorithm c# implementation (not only find the path, and save the path for retrieval)）.docVIP

下载本文档

0
0
约2.53千字
约 10页
2017-09-05 发布于河南
举报
版权申诉

dijkstra算法的c#实现(不仅找出路径,并且保存路径以供检索)（Dijkstra algorithm c# implementation (not only find the path, and save the path for retrieval)）.doc

1、本文档共10页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

dijkstra算法的c#实现(不仅找出路径,并且保存路径以供检索)（Dijkstra algorithm c# implementation (not only find the path, and save the path for retrieval)）

dijkstra算法的c#实现(不仅找出路径,并且保存路径以供检索)（Dijkstra algorithm c# implementation (not only find the path, and save the path for retrieval)）使用系统；使用系统。收藏；文本使用系统；命名空间的贪婪 { 班马克思 { 私人诠释[ ]距离；私人行；私人ArrayList方式=新arraylist()；市民马克思（int n，参数int [] D） { this.row = N；距离新国际[行*列]；为（int i = 0；i 行×行；i++） { 这个距离[我] = D [我]； } 为（int i = 0；i this.row；i++）/有排个点，则从中心到各点的路有row-1条 { ArrayList W =新arraylist()； j = 0； w.add（J）；的方式添加（W）； } } / / ------------------------------ 公共无效find_way() { ArrayList的=新的列表（1）； ArrayList Sr =新的列表（1）； int [] indexof_distance =新国际[行]；为（int i = 0；i 排；i++） { indexof_distance [我] =我； } S.Add（indexof_distance [ 0 ]）；为（int i = 0；i this.row；i++） { Sr.Add（indexof_distance [我]）； } （0）sr.removeat； int [] a新国际[行]；//存放中心点到每个点的距离。 / / ---------------以上已经初始化了，S和Sr（里边放的都是点的编号）------------------ this.row int数= 1；而（计数＞0） { 0 /假定中心点的编号是的贪吃法求路径为（int i = 0；i 排；i++） D [我]，这个[我]，距离；国际min_num =（int）Sr [ 0 ]；//距中心点的最小距离点编号 foreach（int的SR） { 如果（D [的] D [ min_num ]）min_num = S； } / /以上可以排序优化 S.Add（min_num）； Sr.Remove（min_num）； / / -----------把最新包含进来的点也加到路径中------------- （（ArrayList）的方式[ min_num ]）加（min_num）； / / ----------------------------------------------- foreach（SR int元素） { 国际地位=元×（这个行）+ min_num；布尔交换= false；//有交换标志如果（D [元] D [ min_num ] +这个距离[位置]） D [元] = D [元]；其他的 { D [元] =这个距离[位置] + [ min_num ]；交换=真； } / /修改距离矩阵这个距离[元] = D [元]；位置=元×this.row；这个距离[位置] = D [元]； / /修改路径--------------- 如果（= =真的交换） { （（ArrayList）的方式[元]）。clear()； foreach（int点（ArrayList）的方式[ min_num ]）（（ArrayList）的方式[元]）添加（点）； } } ——计数； } } / / ---------------------------------------------------- 公共无效display() { / / ------中心到各点的最短路径---------- 控制台。WriteLine（“中心到各点的最短路径如下：\n \n”）；国际sum_d_index = 0； foreach（方式ArrayList的母亲） { foreach（int孩子的母亲）控制台。写（“V { 0 }“，孩子+ 1）；控制台。WriteLine（“路径长{ 0 }”，距离[ sum_d_index + ]）； } } } 类mainenterpoint { static void main（String [] args） { int r；/ /列数控制台。写（“请输入点个数（含配送中心点）：”）； Int32。TryParse（控制台。readline()，R）；控制台。WriteLine（“各点分别为：\n”）；为（int i = 0；i R；i++）控制台。写（“V { 0