这位大哥我在bbs-bc.cn上看见你的这道题，希望你能帮助我解决一下，本人不胜感激！如果要钱的话，价钱好商量，谢谢~~~~

校园导游咨询
基本要求：
（1）设计你的学校的校园平面图，所含景点不少于10个（食堂.教学楼。。。。等）。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
（3）为来访客人提供图中任意景点相关信息的查询。
测试数据：由读者根据实际情况指定。
实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息
（5）1,0001,0001；-1,0001,0000；应输出“1”。
（6）-9999,9999,9999；-9999,9999,9999；应输出“-
1,9999,9999,9998”。
（7）1,0000,9999,9999；1；应输出“1,0001,0000,0000”。
实现提示：
（1）每个结点中可以存放的最大整数为32767，才能保证两数相加不会溢出，但若这样存放，即相当于按32768进制存放，在十进制与32768进制数之间的转换十分不方便，故可以在每个结点中仅存十进制的4位，即不超过9999的非负整数，整个链表表示为万进制。
（2）可以利用头结点数据域的符号代表长整数的符号。用其绝对值表示元素结
点数目。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序结构的一种方法。不能给长整数位数规定上限。
我们的课程设计要求是

1）以图中顶点表示学校景点并存放该景点的名称 代号简介，边表示两点间的路径，并存其长度

2）用数据结构算出任意两点间的最短路径

3）如果要安装一部IC机，给出最节俭的线路铺设方案。