交付：导航 + 联网一起验收

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

这是这条路线的最终作品。把前四步的代码合起来，一次验完五条：

  1. 0 到 4 的最短总长是 6，路径是 0-1-3-4——**不是**步数最少那条 0-2-4
  2. 负权图上 Dijkstra 给 5，Bellman-Ford 给 3，两者不一致
  3. 那张图没有负环；换成 0→1:1、1→2:-1、2→1:-1 才有
  4. Kruskal 和 Prim 的总长都是 7，挑中的边集完全相同
  5. 拆掉最贵的边 MST 还是 7，拆掉最便宜的边涨到 15

五条全过输出 验收通过，否则输出 验收失败。

提交你的答案
请登录后提交答案。
去登录
← 第四步：拆掉一条边试试 有向图里说「有环」，指的是什么 →

更多题目

代码编辑器
Ctrl + Enter 运行
本次输入：
输出： 

                        

                    




                

            


        


        
        

            

                
👩‍🏫

                
AI

            

        


        

        
        

        
        

            

                
💬 题目评论




    

        
        
        

        

            
        


        

            
            
        


        
        
    



    
全部评论