迪杰斯特拉算法

IF OBJECT_ID('T_TEST') IS NOT NULL DROP TABLE T_TEST
GO
CREATE TABLE [dbo].[t_test](
    [id] [int] IDENTITY(1,1) NOT NULL PRIMARY KEY,    --自增字段,无意义
    [header] [varchar](500),    --第一点的名称
    [next] [varchar](500),    --第二点的名称
    [distance] [int] NULL    --两点之间的距离
)
insert into t_test (header,next,distance) values ('A','B',20)
insert into t_test (header,next,distance) values ('A','C',10)
insert into t_test (header,next,distance) values ('B','D',30)
insert into t_test (header,next,distance) values ('D','E',40)
insert into t_test (header,next,distance) values ('C','E',50)
insert into t_test (header,next,distance) values ('D','F',30)
insert into t_test (header,next,distance) values ('E','G',70)
insert into t_test (header,next,distance) values ('F','H',100)
insert into t_test (header,next,distance) values ('G','H',340)
insert into t_test (header,next,distance) values ('H','I',420)
insert into t_test (header,next,distance) values ('I','J',15)
insert into t_test (header,next,distance) values ('J','K',70)
insert into t_test (header,next,distance) values ('K','L',60)
insert into t_test (header,next,distance) values ('L','M',100)
insert into t_test (header,next,distance) values ('J','N',45)
insert into t_test (header,next,distance) values ('N','O',85)
insert into t_test (header,next,distance) values ('M','O',65)
insert into t_test (header,next,distance) values ('O','P',90)
insert into t_test (header,next,distance) values ('P','Q',10)
insert into t_test (header,next,distance) values ('Q','R',20)
insert into t_test (header,next,distance) values ('P','S',50)
insert into t_test (header,next,distance) values ('Q','T',70)
insert into t_test (header,next,distance) values ('T','U',90)
insert into t_test (header,next,distance) values ('U','V',100)
insert into t_test (header,next,distance) values ('V','W',20)
insert into t_test (header,next,distance) values ('W','X',20)
insert into t_test (header,next,distance) values ('T','X',50)
insert into t_test (header,next,distance) values ('X','Y',70)
insert into t_test (header,next,distance) values ('Y','Z',90)

SELECT * FROM T_TEST

DECLARE @SOURCE VARCHAR(500),@TRAGET VARCHAR(500),@CITY VARCHAR(500)
--假设求A到Z的最短距离
SELECT @SOURCE='A',@TRAGET='Z'

--建立最短距离表
DECLARE @MINDISTANCE TABLE(
TRAGET [varchar](500)
,DISTANCE INT
)
--建立备选距离表
DECLARE @NOWDISTANCE TABLE(
TRAGET [VARCHAR](500)
,DISTANCE INT
)
--向备选距离表中插入初始记录
SELECT @SOURCE,0
UNION ALL
SELECT T1.header, T2.distance   FROM (
SELECT HEADER FROM t_test
UNION
SELECT NEXT FROM t_test
) T1
LEFT JOIN t_test T2 ON (T2.header=@SOURCE OR T2.next=@SOURCE )
AND (T2.header=T1.header OR T2.next=T1.header )
WHERE T1.HEADER<>@SOURCE
--从备选距离表中循环取最小距离插入最短距离表,同时更新备选距离表,直到目标地址出现在最短记录表中
WHILE NOT EXISTS(SELECT 1 FROM @MINDISTANCE WHERE TRAGET=@TRAGET )
BEGIN

SELECT TOP 1 @CITY=TRAGET  FROM @NOWDISTANCE T1 WHERE NOT EXISTS(
SELECT 1 FROM @NOWDISTANCE T2 WHERE T2.TRAGET<T1.TRAGET ) ORDER BY TRAGET

INSERT INTO @MINDISTANCE
SELECT TOP 1 * FROM @NOWDISTANCE T1 WHERE NOT EXISTS(
SELECT 1 FROM @NOWDISTANCE T2 WHERE T2.TRAGET<T1.TRAGET ) ORDER BY TRAGET

UPDATE @NOWDISTANCE SET DISTANCE=1
FROM @NOWDISTANCE T1
INNER JOIN t_test T2 ON (T1.TRAGET=T2.header OR T1.TRAGET=T2.next ) AND
END

相关推荐
<p> 欢迎参加英特尔® OpenVINO™工具套件初级课程 !本课程面向零基础学员,将从AI的基本概念开始,介绍人工智能与视觉应用的相关知识,并且帮助您快速理解英特尔® OpenVINO™工具套件的基本概念以及应用场景。整个课程包含了视频的处理,深度学习的相关知识,人工智能应用的推理加速,以及英特尔® OpenVINO™工具套件的Demo演示。通过本课程的学习,将帮助您快速上手计算机视觉的基本知识和英特尔® OpenVINO™ 工具套件的相关概念。 </p> <p> 为保证您顺利收听课程参与测试获取证书,还请您于<strong>电脑端</strong>进行课程收听学习! </p> <p> 为了便于您更好的学习本次课程,推荐您免费<strong>下载英特尔® OpenVINO™工具套件</strong>,下载地址:https://t.csdnimg.cn/yOf5 </p> <p> 收听课程并完成章节测试,可获得本课程<strong>专属定制证书</strong>,还可参与<strong>福利抽奖</strong>,活动详情:https://bss.csdn.net/m/topic/intel_openvino </p> <p> 8月1日-9月30日,学习完成【初级课程】的小伙伴,可以<span style="color:#FF0000;"><strong>免费学习【中级课程】</strong></span>,中级课程免费学习优惠券将在学完初级课程后的7个工作日内发送至您的账户,您可以在:<a href="https://i.csdn.net/#/wallet/coupon">https://i.csdn.net/#/wallet/coupon</a>查询优惠券情况,请大家报名初级课程后尽快学习哦~ </p> <p> <span style="font-size:12px;">请注意:点击报名即表示您确认您已年满18周岁,并且同意CSDN基于商务需求收集并使用您的个人信息,用于注册OpenVINO™工具套件及其课程。CSDN和英特尔会为您定制最新的科学技术和行业信息,将通过邮件或者短信的形式推送给您,您也可以随时取消订阅不再从CSDN或Intel接收此类信息。 查看更多详细信息请点击CSDN“<a href="https://passport.csdn.net/service">用户服务协议</a>”,英特尔“<a href="https://www.intel.cn/content/www/cn/zh/privacy/intel-privacy-notice.html?_ga=2.83783126.1562103805.1560759984-1414337906.1552367839&elq_cid=1761146&erpm_id=7141654/privacy/us/en/">隐私声明</a>”和“<a href="https://www.intel.cn/content/www/cn/zh/legal/terms-of-use.html?_ga=2.84823001.1188745750.1560759986-1414337906.1552367839&elq_cid=1761146&erpm_id=7141654/privacy/us/en/">使用条款</a>”。</span> </p> <p> <br /> </p>
<p> <br /> </p> <p> <br /> </p> <p> <br /> </p> <p> <b><span style="background-color:#FFE500;">【超实用课程内容】</span></b> </p> <p> <span>本课程根据实际开发中总结出来的一些学习思路,从零开始详细讲解</span><span>Flutter</span><span>的基础知识点。从简到难,从浅入深,逐步带领大家了解</span><span>Flutter</span><span>,熟悉</span><span>Flutter</span><span>的组成部分,并且带领大家学习如何使用</span><span>Flutter</span><span>实现</span><span>UI</span><span>功能编写。通过对本视频的学习,你将会掌握</span><span>Flutter</span><span>常用组件和常用布局构建复杂布局、</span><span>Flutter</span><span>路由导航实现多页面构建和交互、</span><span>Flutetr</span><span>手势处理和动画实现动态交互效果,以及如何使用音视频、图片、文字、字体等资源。除此之外,你还可以收获每一章节遇到的重难点问题的解决方案。</span> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b><span style="background-color:#FFE500;">【课程如何观看?】</span></b> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> PC端:<a href="https://edu.csdn.net/course/detail/26277"></a><a href="https://edu.csdn.net/course/detail/26150"></a><a href="https://edu.csdn.net/course/detail/26150"></a><a href="https://edu.csdn.net/course/detail/27286"></a><a href="https://edu.csdn.net/course/detail/26858"></a><a href="https://edu.csdn.net/course/detail/26227">https://edu.csdn.net/course/detail/26227</a> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 移动端:CSDN 学院APP(注意不是CSDN APP哦) </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 本课程为录播课,课程永久有效观看时长,大家可以抓紧时间学习后一起讨论哦~ </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <strong><span style="background-color:#FFE500;">【学员专享增值服务】</span></strong> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b>源码开放</b> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 课件、课程案例代码完全开放给你,你可以根据所学知识,自行修改、优化 </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 下载方式:电脑登录<a href="https://edu.csdn.net/course/detail/26277"></a><a href="https://edu.csdn.net/course/detail/26150"></a><a href="https://edu.csdn.net/course/detail/27286"></a><a href="https://edu.csdn.net/course/detail/26858"></a><a href="https://edu.csdn.net/course/detail/26227">https://edu.csdn.net/course/detail/26227</a>,点击右下方课程资料、代码、课件等打包下载 </p> <p> <br /> </p>
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页