登录
首页 » Linux编程 » 实现 dijkstra 算法。

实现 dijkstra 算法。

于 2022-07-05 发布 文件大小:9.93 kB
0 239
下载积分: 2 下载次数: 1

代码说明:

该算法可以以下方式编译中: gcc spf3.c-o spf3 您运行它: $./ spf3 输入源节点 (0 到 6): 0 输入目标节点 (0 到 6): 5 最短路径是: (0-> 1) 与成本 = 4 (1-> 3) 与成本 = 5 (3-> 5) 与成本 = 2 总成本 = 11 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

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

发表评论

0 个回复

  • Linux系统管家
    Linux系统管家集成了多种管理功能,来管理你的Linux系统,无论你是菜鸟还是高手都可以使用它来管理你系统的任何部分,代码量已经达到了上万行,有参考的价值。
    2023-03-22 15:45:05下载
    积分:1
  • Vehicular Ad Hoc Networks: Regular Broadcasting of messages.
    #车载自组织网络:信息的定期广播。
    2022-09-16 23:40:03下载
    积分:1
  • shell命令的实现
    利用该文件,您可以轻松实现linux中的shell命令,比如cp、cd、ls、mkdir等命令,同时您会对cp、ls等指令的工作原理更清楚,方便自己编写指令
    2023-05-03 23:30:03下载
    积分:1
  • 上下文无关的选手
    应用背景概述我们定义的语言是一组特定的字符串(定义如下)表示有效的算术表达式的操作变量名的长度≥1,与2美元符号间的全部表达。这项任务,你是画一个PDA能识别这种语言写一个程序来实现你的PDA。关键技术2这一语言要精确定义的语言,我们首先定义上下文无关文法(五,Σ,R,S),其中V = { S,T,X,C,N },Σ= {A,B,C,。..,乙,乙,丙,。..,0,1,2,。..,9,+,−,∗,/,(,)$,,},(1)这既包括减号(−)和下划线(),起始变量的规则是STXCn→→→→→$ $T T T T | | T * T | T/T |(T)| CXXX | C | N | |ε一个| B | C |···| Z |一| B | C |···| Z0 | 1 | 2 |···| 9规则不→T T在右边一个减号,和规则有一个X→在右侧下划线。然后,我们定义的语言=升(克),其中包含1开始和结束的字符串,以及$之间是一个算术表达式变量,在变量名称的长度≥1,一定要有一个罗马信件。例如,字符串“$(A1(Mn * H 3b))$”属于一种,它可以显示利用推导的⇒⇒⇒⇒⇒⇒不⇒美元美元美元美元美元⇒(T)(T T)⇒美元美元(T(t))⇒美元美元(T(T T))$$(CX -(T T))⇒美元美元(CN(T T))⇒美元美元(-(T T))$$(A1(T T))⇒美元美元(A1(CX * T))⇒美元美元(A1(CC * T))$$(A1(MC * T))⇒美元美元(A1(Mn * T))⇒美元美元(A1(Mn * CX))$$(A1(Mn * CXX))⇒美元美元(A1(Mn *咖啡))⇒美元美元(A1(Mn * HXXX))$$(A1(Mn * H XX))⇒美元美元(A1(Mn * H 3))⇒美元美元(A1(Mn * H 3b))$文法G不包含规则T→T不规则T→ε,所以琴弦“$ GQ美元”、“美元美元ST +先生”不属于A的同时,注意文法G是—模糊;例如,字符串$ AP +亿美元*厘米∈有两种不同的语法树。
    2022-01-26 04:13:33下载
    积分:1
  • 25 节点 tcl 文件
    节点 (22) 的数量被固定的程序中。节点都配置了一个移动的无线节点的具体参数。创建不结盟运动文件和跟踪文件后,我们成立了地形对象。设置的 node_ ($i) [$ns 节点] 用于创建节点。节点的初始位置被固定。特定的 X,Y 坐标被分配到每个节点。给出了以固定的速度流动节点并将其固定目标位置。在这里我们设置的初始大小,在这里用于通过使用 initial_node_pos AODV 路由协议的每个节点。$val(stop) 指定的结束时间的模拟。UDP 代理与发件人节点相连。LossMonitor 代理连接到接收器节点。连接代理和 CBR 流量附加到的 UDP 代理。现在通信设置,建立了节点。
    2022-02-13 12:02:10下载
    积分:1
  • 基于mini2440的电子相册代码
    基于mini2440的电子相册,TD35液晶屏,256M内存,可以通过mini2440上的六个按键翻阅查看图片
    2023-06-09 19:20:03下载
    积分:1
  • 学生管理系统
    我做的一个学校信息管理系统,有不完善的地方求联系,共同进步。。。。。。。。。。。。
    2022-01-31 19:34:11下载
    积分:1
  • mini2440的LCD视频显示代码
    基于mini2440的LCD视频显示代码,TD35液晶屏,256M内存,可以将USB摄像头拍摄到的视频动态显示在LCD上
    2022-02-26 23:12:05下载
    积分:1
  • btstack code
    蓝牙协议栈btstack的源码,用于iphone的开发。 在XCODE 4.6 /MAC OS LION 10.7.3 上编译btstack步骤: btstack的官网上的介绍各种不靠谱,按照上面的说法根本无法编译成功。 注意:XCODE要和其他APP放在一起,路径为/Applications/Xcode.app。不可省事放在桌面上。 1、下载btstack svn checkout http://btstack.googlecode.com/svn/trunk/ btstack  2、编译生成iphone上的静态库libBTstack.a和动态库libBTstack.dylib cd btstack ./bootstrap.sh 修改configure.in文件,找到这几行,改成如下这样 [Specify toolchain path])], DEVELOPER_PATH=$withval, DEVELOPER_PATH="/Applications/Xcode.app/Contents/Developer/Platforms/iPhoneOS.platform/Developer")   AC_ARG_WITH(sdk-version,
    2022-03-10 11:27:39下载
    积分:1
  • drivers/input/touchscreen/ft5x0x_ts.c
    /** drivers/input/touchscreen/ft5x0x_ts.c                                             **/  /**FocalTech ft5x0x TouchScreen driver.                                               **/ /** Copyright (c) 2010  Focal tech Ltd.                                               **/ /** This software is licensed under the terms of the GNU General Public               **/ /** License version 2, as pu
    2022-03-06 17:35:52下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载