洛谷:P1629 郵遞員送信(圖,地傑斯特拉算法,普及/提高- )

題目: 分析:我想到了去的時候是digkstral算法。返回的時候難道是求n個地傑斯特拉算法?然後只用到了一半。 看題解,我真就是個菜雞,返回的時候不就是反向建個邊,然後,還是從起始點1點的地傑斯特拉算法嗎? 代碼:重寫地傑斯特拉算法模板後再寫吧!
相關文章
相關標籤/搜索