Dijkstra算法形象理解:
第一步初始化:自己房间是空的,要去会所把嫩模都带回房间,但只知道部分嫩模的年龄,记在小本本上。
第二步:从会所挑出小本本上记录的已知年龄最小的嫩模,带回房间。
第三步:和带回来的嫩模深入交流后得到她和会所内一些嫩模的年龄差,如果她说的年龄比小本本上记录的年龄小就更新小本本上的数据。
第四步:重复第二步和第三步,直到把会所全部嫩模带回房间。
注意:第三步中她说的别人的年龄只能比她大,不能比她小。
Dijkstra算法形象理解:
第一步初始化:自己房间是空的,要去会所把嫩模都带回房间,但只知道部分嫩模的年龄,记在小本本上。
第二步:从会所挑出小本本上记录的已知年龄最小的嫩模,带回房间。
第三步:和带回来的嫩模深入交流后得到她和会所内一些嫩模的年龄差,如果她说的年龄比小本本上记录的年龄小就更新小本本上的数据。
第四步:重复第二步和第三步,直到把会所全部嫩模带回房间。
注意:第三步中她说的别人的年龄只能比她大,不能比她小。