2023年11月28日
算法笔记
摘要： 图的算法 Dijkstra算法：（净化被黑暗能量污染的城市） 求图的单源最短距离，给出图G(V,E) (精灵城市图)和起点城市O (Origin)，设置一个存放已经被光明之力净化的城市集合S，现在要从起点O出发，开放所有与起点O相连的road，以最短路径去往各城市进行净化，每次从V-S集合(未被净化 阅读全文
posted @ 2023-11-28 22:15 海星-yx 阅读(31) 评论(0) 推荐(0)