Comments on: SQL Puzzle: SQL Advance Query – Find the shortest path between two Roads

By: Dinesh.IS

Dinesh.IS — Thu, 12 Oct 2017 15:08:46 +0000

—Method-2
DECLARE @StartingRoadNo AS VARCHAR(50) = ‘NH220’
DECLARE @EndingRoadNo AS VARCHAR(50) = ‘NH320′

Select @StartingRoadNo+(Select Convert(VarChar(500),ToRoadNo)+’,’ From CTE B Where B.PSLNo=N.PSLNo For XML PATH(”)) As Traval,Distance
From N Where Distance=(Select Min(Distance) From N)

By: Dinesh.IS

Dinesh.IS — Thu, 12 Oct 2017 15:03:54 +0000

DECLARE @StartingRoadNo AS VARCHAR(50) = ‘NH108’
DECLARE @EndingRoadNo AS VARCHAR(50) = ‘NH120′

;
WITH CTE
As
(Select Row_Number()Over(Order By ToRoadNo) As SLNo,Row_Number()Over(Partition By ToRoadNo Order By ToRoadNo Desc) PSLNo,FromRoadNo,ToRoadNo,Distance From Roads Where ((FromRoadNo=@StartingRoadNo) Or (ToRoadNo Between @EndingRoadNo And @EndingRoadNo))),
N
As
(Select PSLNo,SLNo,FromRoadNo,ToRoadNo,Distance From CTE),
F
As
(Select PSLNo,Sum(IsNull(Distance,0)) As Distance From N
Group By PSLNo)
Select @StartingRoadNo+’,’+(Select Convert(VarChar(4000),ToRoadNo)+’,’ From N Where N.PSLNo=F.PSLNo For XML PATH(”)) As Traval,Distance
From F Where F.Distance=(Select Min(Distance) From F)

By: Anvesh Patel

Anvesh Patel — Thu, 12 Oct 2017 10:57:05 +0000

In reply to NAVEEN. thanks for sharing alternative, but try to do without any hard-code value like NH220.

By: NAVEEN

NAVEEN — Thu, 12 Oct 2017 10:10:57 +0000

select TOP 1 A.DISTANCE+ISNULL(B.DISTANCE,0)SUM1,CONCAT(A.FromRoadNo,’..’,A.TOROADNO,’..’,ISNULL(B.TOROADNO,”)) from roads a
left join roads b
on a.toRoadNo=b.FromRoadNo
where a.fromroadno=’NH220′ AND ( A.toroadno=’NH320′ OR B.TOROADNO=’NH320′)
ORDER BY 1