来看看道题,大lao们

一个景区入口A,出口B,景区里面景点集合记为S,景点与景点边集合记为边序列E,其中ei(u,v,w) w是距离,路径经过网格点ck,ck(xk,yk,zk)为三维坐标。(1)试说明如何找到浏览完景点的最短路径的步骤。 (2)已经得出最短路径,经过的路径序列route=(1,2,3),(4,5,6,7),{8,9},网格点ck,ck(xk,yk,zk)为三位坐标,伪代码写出如何得到最短路径长度(ei等于多少)

既然你问贪心算法,那就是每到岔路,都找方向和终点方向一致的那一条,一切会让坐标离终点变远的路径全部减除