登录
首页 » 算法 » dijkstra求最短路

dijkstra求最短路

于 2022-09-09 发布 文件大小:1.05 kB
0 151
下载积分: 2 下载次数: 1

代码说明:

dijkstra求最短路:最短路问题是重要的最优化问题之一,它不仅可以直接应用于解决实际的许多问题,如管道铺设、线路安排、厂区布局、设备更新等,而且经常被作为一个基本工 具,用于解决其他问题。对于两点间的距离大于或者等于0的问题而言,目前公认的最好的方法是由Dijkstra于1959年提出来的。

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

发表评论

0 个回复

  • K邻近应用
    计算模型: BMI指数(即身体质量指数,简称体质指数又称体重,英文为Body Mass Index,简称BMI),是用体重公斤数除以身高米数平方得出的数字,是目前国际上常用的衡量人体胖瘦程度以及是否健康的一个标准。主要用于统计用途,当我们需要比较及分析一个人的体重对于不同高度的人所带来的健康影响时,BMI值是一个中立而可靠的指标。 BMI值原来的设计是一个用于公众健康研究的统计工具。当我们需要知道肥胖是否为某一疾病的致病原因时,我们可以把病人的身高及体重换算成BMI值,再找出其数值及病发率是否有线性关连。不过,随着科技进步,现时BMI值只是一个参考值。要真正量度病人是否肥胖,体脂肪率比BMI更准确、而腰围身高比又比体脂肪率好、但是最好的看法是看内脏脂肪(若内脏脂肪正常,就算腰围很大及体脂肪率很高,健康风险不高,日本相扑很多都是这种胖法)。因此,BMI的角色也慢慢改变,从医学上的用途,变为一般大众的纤体指标。BMI是Body Mass Index 的缩写,BMI中文是“体质指数”的意思,是以你的身高体重计算出来的。BMI是世界公认的一种评定肥胖程度的分级方法,世界卫生组织(WHO)也以BMI来对肥胖或超重进行定义。身高体重指数这个概念,是由19世纪中期的比利时通才凯特勒最先提出。它的定义如下: 体质指数(BMI)=体重(
    2022-06-21 02:04:14下载
    积分:1
  • cSharp fiveChesscode
    具有一种算法的五子棋游戏,游戏界面还不错,请大家多多关照,我以学习CSharp为主,独立编程的能力还有待提高
    2022-10-05 07:35:04下载
    积分:1
  • B树的相关。源程序,C文件压缩。包括建立,插入等等相关的操作。...
    B树的相关算法。源程序,C文件压缩。包括建立,插入等等相关的操作。-B-tree algorithms. The source, C compression. Including, insert, etc. related to the operation.
    2022-02-21 21:26:34下载
    积分:1
  • 数值,包括了各种各样的,大家可以参考一下,是否有用...
    数值算法,包括了各种各样的算法,大家可以参考一下,是否有用-numerical algorithm, including a variety of algorithms, we can take a look, whether it is useful
    2022-01-26 06:17:32下载
    积分:1
  • Matlab routines
    matlab 例程-Matlab routines
    2022-03-01 18:56:43下载
    积分:1
  • 金刚石
    金刚石算法。计算机图形学实验课的第一个实验。
    2022-03-13 17:07:16下载
    积分:1
  • prepared by the steepest decline (equation solution), the attention to the matri...
    用C编写的最速下降法(解方程),注意矩阵A是正定对称的-prepared by the steepest decline (equation solution), the attention to the matrix A is symmetric positive definite
    2022-01-26 01:21:10下载
    积分:1
  • SIMPLE algrithm in Computational fluid mechanics
    应用背景This application is to focus on the numerical methods in Computational Fluid Mechanics, dealing with aeronautics, hydraulics, heat and mass transfer etc. We konw fluids have the ability to transport matter and its propertities as well as transmit force, therefore fluid mechanics is a subject that is particularly open to cross fertilization with other sciences and disciplines of engineering. The subject of fluid mechanics will be highly relevant in domains such as chemical,metallurgical, biological and ecological engineering.关键技术 SIMPLE (Semi-Implicit Method for Pressure Linked Equations) algrithm is the principal numerical method to numerical simulate incompressible fluid flow, it can remove the difficults of fake pressure disturbance and neglecting specific pressure equation for incompressible fluid flow successful. The main thoughts and steps of SIMPLE algorithm are given in this application. The single-phase loc
    2023-03-06 10:05:03下载
    积分:1
  • 在 Python 中的IDEA
    idea.c- IDEA 分组密码算法的 C 源代码。 IDEA  (国际数据加密算法),前身为 IPES (改进提议的加密标准)。算法由薛家赖和 James L.梅西,苏黎世 ETH 的开发。此实现修改和来自原来的 C 代码开发了薛家荔枝。从零开始的索引添加的名称更改从IPES的IDEA。循环流化床功能添加。随机数字例程添加。
    2022-04-21 11:41:44下载
    积分:1
  • 素数分解的MillerRabin+pho
    使用c++的素数分解模板,可以分解2^64范围的数字。一般用于ACM竞赛模板,具体使用情况比较简单易用。程序主体使用pho以及squefof分解算法,中间不断使用米勒罗宾监测素数。分解过程主要在于猜测素数的位置逐个测试,也算是分解效率比较高的算法之一。用于ACM竞赛中还是比较好用比较能A题的一个版了。
    2022-07-20 21:16:56下载
    积分:1
  • 696516资源总数
  • 106627会员总数
  • 16今日下载