用js简单实现一下迪克斯特拉算法
摘要:
今天看书看到了迪克斯特拉算法,大概用js实现一下呢,计算最短路径。 首先,迪克斯特拉算法只适用于有向无环图,且没有负权重,本例关系图如下哦,数字为权重,emmmm,画得稍微有点丑~ 看过的东西不使用就容易忘记,稍微记录一下,写法比较小白,大神们就自动忽略吧~ 知道了新东西还真是一件有意思的事情~ 阅读全文
posted @ 2018-11-16 16:43 cici_flyToMe 阅读(688) 评论(0) 推荐(0)
浙公网安备 33010602011771号