《码农也穿越》第一集:图的最短路径 (2)

依然选择具有最小距离值且尚未包含在sptSet中的顶点,这次选择了顶点7。 因此,sptSet现在变为{0,1,7}。 更新顶点7相邻节点的距离值,即修改顶点6和8的距离值为15和9。

同时修改

parent[6]=7 parent[8]=7

我们如此重复,直到遍历全部节点。

皇上,我给您写个代码,您立马就知道怎么回事了!"。

此时皇帝更加迷惑了,赶紧摇了摇头,说:"爱卿,你就说需要多少学士,计算多久能出结果吧。"

我恍惚间觉得自己好像在被产品催问什么时候能上线,立马答道,只需十名学士,三日必可出结果。

皇上顿时开龙心大悦,许诺此事若成必重重封赏,我一想到刚穿越就能立功,三跪九拜退出书房。

数日之后,我已算得从蜀中到长安的最短路径,鲜美荔枝也一担担运往皇宫之中。

一日无事,我站在宫外高楼之上看着骑士背着荔枝驰入皇宫,不仅感叹自己之前虽是码农,在社会上地位不如医生老师之辈,穿越之后竟也能如鱼得水,活得如此滋润。

此时突然听到旁边一位老先生叹气到: 皇上荒淫无度,百姓民不聊生,这日子何时是个头啊。

我凑过去,问道:"老先生,可有心事?"

老先生摇了摇头,转身在纸上作诗一首:

长安回望绣成堆,山顶千门次第开。

一骑红尘妃子笑,无人知是荔枝来。

写罢便拂袖而去。

望着老先生远去的身影,我突然意识到,自己也要做点什么,来改变这个朝代了。

未完待续。。。。。。

友情提示,关注公众号可提前观看下一集哦!

创过业,赔过钱。遂转行,程序员。

从外包,到大厂。写代码,写文章。

胡思乱想,文章沙雕。

欢迎关注,与君同好。

《码农也穿越》第一集:图的最短路径

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwdjzs.html