2011级数据结构大作业.docx

2011级数据结构大作业 1公园导游图 给出一张某公园的导游图用图的顶点表示各个景点景点个数大于等于30每个景点有属性值htc 其中h表示游览完成这个顶点给游客带来的happinesst表示游览这个景点需要的时间c表示游览这个景点需要的费用顶点之间的边表示路径边具有属性值w表示走完这条路径需要的时间 设计要求? 记录游客已经游览过的景点 在某一时刻指定一个时间T要求设计一条路径使得用户可以在T时刻