登录
首页 » java » 基于Dijkstra的寻路算法

基于Dijkstra的寻路算法

于 2022-02-27 发布 文件大小:2.50 kB
0 139
下载积分: 2 下载次数: 1

代码说明:

已知一个网络拓扑,给出起始点和终点以及中间必须经过的点,求一条可能的最优路径。 基于Dijkstra,先走必经节点中最近的,若走不通则走第二近的。走通后将经过的节点标记。(考虑到效率问题,若这一策略行不通则视为没有路径)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • CheckBox
    Check Box extends Compound Button Source Code for Andriod.
    2014-01-03 19:27:10下载
    积分:1
  • JSP教学视频点播系统
    基于JSP开发的教学视频点播系统,系统包括视频管理、会员管理、留言管理、系统管理、在线留言、信息搜索、注册会员等功能,供大家一起共同分享学习。功能还可以进一步加强的系统
    2022-12-31 04:00:04下载
    积分:1
  • 外卖小程序
    1.      顾客登录外卖订餐系统,进行详细菜单浏览 2.      顾客下订单,当顾客确定订餐完毕后,顾客将其提交给后台点餐系统,并生成订单 3.      顾客可以查询自己交易过得订单,并且可以重复下单,并对已购菜品进行评价 4.      给商家提供更好的交易平台 5.      注册一批骑手,减轻就业压力
    2022-05-27 17:29:54下载
    积分:1
  • 安卓调用系统闹钟及获取所有软件信息例子 源码
    安卓调用系统闹钟及获取所有软件信息例子 源码
    2014-10-17下载
    积分:1
  • AndroidIM-master
    example of a istant messaging chat
    2014-12-04 01:19:32下载
    积分:1
  • 在STRUTS框架下实现分页处理,程序的优点是可复用。只需在页插入很少的代码即可便可实现分页功能...
    在STRUTS框架下实现分页处理,程序的优点是可复用。只需在页插入很少的代码即可便可实现分页功能-In STRUTS framework realize paging treatment, the program
    2022-02-02 00:53:52下载
    积分:1
  • java实现的marching cube
    由java实现的marching cube-Java achieved by the marching cube
    2022-09-02 10:15:03下载
    积分:1
  • 大数据大屏展示的DEMO - BigDataDemo-master
    说明:  大数据大屏展示的DEMO,供参考界面设计及实现。(big data demp, great show!)
    2020-06-09 12:07:14下载
    积分:1
  • Exe4_1
    1.设计一个简单的学生管理系统(StudentManager)。主要功能包括: (1)学生信息的录入。主要包括:学号(no)、姓名(name)、年龄(age)、性别(gender)等; (2)学生信息的查询。根据学号、姓名、年龄和性别等查询学生的信息。注意:查询结果可能不唯一。 (3)学生信息的修改。根据学号查询到指定学生的信息,再用新的内容替换。 (4)学生信息的删除。根据学号删除指定学生的信息。 设计时,采用层次化设计法,将类分为界面层(ui)、功能层(business)和持久层(persistence)3层,放在不同子包中。整个系统的代码放在exe4_1包中。(1. Design a simple student management system (StudentManager). Key features include: (1) The entry of student information. Including: Student ID (no), name (name), aged (age), sex (gender) and the like (2) query the student information. According to school, name, age and sex inquiry student information. Note: query results may not be unique. (3) amend the student information. Query based on student number to the designated student information, and then replaced with new content. (4) delete student information. Designated students with information based on student number removed. Design, the use of hierarchical design method, the class is divided into the interface layer (ui), the functional layer (business) and persistence (persistence) 3 layers in different sub-packages. The system code in the exe4_1 package.)
    2020-12-09 21:39:18下载
    积分:1
  • 用于java画函数曲线
    纯Java语言书写,package test; import java.util.Scanner; public class test {    public static void main(String args[])    {   Scanner input=new Scanner(System.in);   int num;   int s[];   System.out.print("input number");   num=input.nextInt();   s=new int[input.nextInt()];   for(int i=0;i
    2022-07-12 03:55:08下载
    积分:1
  • 696518资源总数
  • 105922会员总数
  • 10今日下载