(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
自动给MSN 按组群发消息(with source)
上传时间: 2014-12-07
上传用户:playboys0
//日历时钟 //按AN1,进入设置状态 //按AN2,停止闹钟声音 //按AN3,依次进入闹钟功能是否启用,闹钟时,分秒,年,月,日及时间时,分,秒的设置,直到退出设置状态 //按AN4,调整是否起用闹钟和调节闹钟时,分,秒,年,月,日,时间的时,分,秒的数字 //LCD第二排中间显示小喇叭,表示启用闹钟功能,无则禁止闹钟功能(可在调整状态进行设置) //正常状态,LCD上排最前面显示自定义字符,LCD下排最前面闪动"willar" //设置状态,LCD上排最前面显示"P",下排最前面在设置闹钟时间时显示"alarm:",其它状态显示"time" //年代变化2000--2099,星期自动转换
上传时间: 2013-12-26
上传用户:hustfanenze
日历时钟 按AN3,依次进入闹钟功能,闹钟时间,年,月,日和时,分,秒模式,直致退出设置状态 按AN4,调整是否起用闹钟和调节闹钟时,分,秒,年,月,日,时间的时,分,秒的数字 闹钟响时,按AN4即可停止闹钟的声响 正常状态,上排最前面显示一自定义字符,下排最前面闪动"willar" 设置状态,LCD上排最前面显示"P",下排最前面设置闹钟时显示"alarm:",其他显示"time:" 闹钟启用时,在LCD下排中间显示一小喇叭,闹钟禁用时,无此小喇叭 年代变化2000--2099,星期自动转换
上传时间: 2014-01-10
上传用户:wendy15
c语言实现通讯录功能: 1、 数据入录――按顺序入录学生成绩 2、 插入记录――在一个特定序号处插入一条记录 3、 删除记录――删除特定记录 4、 修改记录――修改特定记录 5、 查询记录――关键字等于确定值的简单查询;关键字的值在某一范围内的范围查询,并可作相应统计。(该大作业可对记录所在的序号进行查询) 6、 排序――按学号、姓名、出生年月、家庭住址、邮编、电话等进行排序 7、 系统维护――退出系统时关闭所有文件。
上传时间: 2013-12-16
上传用户:gtzj
BufferedReader主要实现的功能是: 数据的缓冲。外加一个按扭游戏。 所用的语言:Java.
标签: BufferedReader Java 数据 语言
上传时间: 2015-05-02
上传用户:hzy5825468
一步 教你学会java 完成一个完整的SWT系统 是本人学习java时按教程一步一步写下来的咯
上传时间: 2013-12-11
上传用户:偷心的海盗
kmeans算法两个cpp实现,一个中心点随机选择,另一个中心点按一定的算法选择.
上传时间: 2015-05-03
上传用户:zyt
一个汇编程序 变频输出!按p3.2连续输出50hz,1KHZ,1KHZ窄脉冲, 停止。输出口P3.3。
上传时间: 2014-10-31
上传用户:xjz632
结合读卡器使用。程序中有按迟到时间长短自动开罚单功能
上传时间: 2015-05-06
上传用户:franktu