依然选择具有最小距离值且尚未包含在sptSet中的顶点,这次选择了顶点7。 因此,sptSet现在变为{0,1,7}。 更新顶点7相邻节点的距离值,即修改顶点6和8的距离值为15和9。
同时修改
parent[6]=7 parent[8]=7我们如此重复,直到遍历全部节点。
皇上,我给您写个代码,您立马就知道怎么回事了!"。
此时皇帝更加迷惑了,赶紧摇了摇头,说:"爱卿,你就说需要多少学士,计算多久能出结果吧。"
我恍惚间觉得自己好像在被产品催问什么时候能上线,立马答道,只需十名学士,三日必可出结果。
皇上顿时开龙心大悦,许诺此事若成必重重封赏,我一想到刚穿越就能立功,三跪九拜退出书房。
三数日之后,我已算得从蜀中到长安的最短路径,鲜美荔枝也一担担运往皇宫之中。
一日无事,我站在宫外高楼之上看着骑士背着荔枝驰入皇宫,不仅感叹自己之前虽是码农,在社会上地位不如医生老师之辈,穿越之后竟也能如鱼得水,活得如此滋润。
此时突然听到旁边一位老先生叹气到: 皇上荒淫无度,百姓民不聊生,这日子何时是个头啊。
我凑过去,问道:"老先生,可有心事?"
老先生摇了摇头,转身在纸上作诗一首:
长安回望绣成堆,山顶千门次第开。
一骑红尘妃子笑,无人知是荔枝来。
写罢便拂袖而去。
望着老先生远去的身影,我突然意识到,自己也要做点什么,来改变这个朝代了。
未完待续。。。。。。
友情提示,关注公众号可提前观看下一集哦!
创过业,赔过钱。遂转行,程序员。
从外包,到大厂。写代码,写文章。
胡思乱想,文章沙雕。
欢迎关注,与君同好。