本篇文章小编为大家介绍，在SQL Server中实现最短路径搜索的解决方法。需要的朋友参考下

开始这是去年的问题了，今天在整理邮件的时候才发现这个问题，感觉顶有意思的，特记录下来。 在表RelationGraph中，有三个字段（ID,Node,RelatedNode）,其中Node和RelatedNode两个字段描述两个节点的连接关系；现在要求，找出从节点”p”至节点”j”，最短路径（即经过的节点最少）。 图1.解析：了能够更好的描述表RelationGraph中字段Node和 RelatedNode的关系，我在这里特意使用一个图形来描述，如图2. 图2. 在图2，可清晰的看出各个