关于经过若干指定节点最短路径问题的算法。

这几天华为的软件大赛搞得热火朝天，身边好多朋友报名參加了。前天，自己抽出时间也看了一下题目。一開始还以为是比較经典的最短路径寻优问题。后来知悉看完题目，发现题目添加了一些“中间节点”限制，经过一阵的琢磨，自己也动手写用Java了一个算法，满足了题目的基本要求10s出结果，路径不能成环状。。。，然后又将算法运用在图形界面上，做成了带图形界面的小程序，在此，笔者给出效果图，和执行程序的jar包。因为涉及到比赛。所以源程序就不便共享。欢迎批评指正。

总体的效果及说明图：

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" >

还有一张效果图：

程序下载链接：http://download.csdn.net/detail/qq_28088659/9460112程序下载链接

时间： 2024-08-06 15:38:26

关于经过若干指定节点最短路径问题的算法。的相关文章

在空数组中填充指定节点

page({ data:{ list:[] }, //监听显示 onshow:function(){         //到前台显示 var that = this; hotapp.searchkey({                //后台搜索钥匙 "prefix":"item", //前缀节点 "pageIndex":pageIndex, //当前页码 "pagesize":100    //页面大小 }, functi

读取XML文件的指定节点的值 并转换为Item

cmb_State_Send.ItemsSource = null; XmlDocument doc = new XmlDocument(); doc.Load("D:\\模板\\WorkstationState_Config.xml"); //加载Xml文件 XmlElement rootElem = doc.DocumentElement; //获取根节点 XmlNode xn = rootElem.SelectSingleNode("//Workstation[@Nam

4.6 找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。

5 / 2 6 / \ 1 4 7 / 3 class Node{ Node left; Node right; Node parent; int val; } /** 1.如果有右子树,则结果为右子树的最左节点. 2.如果没有右子树,则需要回到父节点,如果当前节点是父节点的左子树,则父节点就是结果,如果不是继续向上再找父节点. */ public TreeNode inorderSucc(TreeNode n){ if(n==null) return null; if(n.right!=nul

C#中读取xml文件指定节点

目录(?)[-] XmlDocumentSelectSingleNode方法的使用 XmlDocumentSelectNodes方法的使用 通过节点属性查找指定节点 参考:Select XML Nodes by Name 假设xml文件内容是 [c-sharp] view plaincopyprint? <?xml version="1.0" encoding="utf-8"?> <Workflow> <Activity> <

JS创建一个元素节点, 并把该节点添加为文档中指定节点的子节点

1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"> 2 <html> 3 <head> 4 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> 5 <titl

TreeView 查找指定节点

/// <summary> /// 查找指定节点 /// </summary> /// <param name="tnParent">节点</param> /// <param name="strValue">值</param> /// <returns></returns> private TreeNode FindNode(TreeNode tnParent, str

读取xml中的指定节点的值

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 /// <summary>         /// 读取xml中的指定节点的值        /// </summary>         private string ReadXmlNode(string filename)        {            string result = "-1";            XmlDocu

求二叉树中指定节点的深度

1 package job.huawei; 2 3 import java.util.Scanner; 4 5 public class TreeHigh { 6 7 /** 8 * 输入字符串如a1b2c2d3e3f3g4构成一颗二叉树数字表示前一个字符所在的层,最多不超过9层 9 * 求指定节点的深度 10 */ 11 public static void main(String[] args) { 12 // TODO Auto-generated method stub 13 Scann

XML删除指定节点

今天使用C#操作XML读取配置文件,删除指定节点.本来很简单,但是不注意就会出错哦,拿出来分享下经验    public void Remove(VideoSource videoSource)        { String innerText = videoSource.TypeID + videoSource.Name + videoSource.ThumbPath + videoSource.VideoPath; XmlDocument xml=new XmlDocument(); xm