前言
前一篇我们描述了Dijkstra的算法,这篇文章中我们会将它变成c#代码。
纠正几个错误
- 之前我们的文章中,存放边界顶点用的数组,应该是栈,这样便于代码描述,但是如果想优化速度,可以使用数组,我们将在下面说明如何优化。
- 之前我们在重载EdgeBase类的==运算符时,没有加入对null类型的判断,应该改为:
public static bool operator ==(EdgeBase self, EdgeBase other)
{
if(object.Equals(self,null)||object.Equals(other,null))
{
return object.Equals(self, other);
}
return ((self.From == other.From) && (self.To == other.To))