PineappleBoy 在 2009-10-19 17:29:05 上传
说明:dijkstra算法 问题描述 目前网络上电子地图的使用很普遍。利用电子地图可以很方便地确定从一个地点到另一个地点的路径。特别地,可确定在城市中的公交换乘路线。 电子地图可以看成是一个图,而公交线路图可看成是带权有向图G =(V,E),其中每条边的权是非负实数。 你的任务:对给定的一个(无向)图G,及G中的两点s、t,计算从顶点s到顶点t的最短距离和最少路段数。 输入 输入文件中有若干组测试数据(组数不超过20)。 每组测试数据的第1行是一个正整数n,表示地图G的顶点数,n<50。 接下来的n行采用邻接矩阵方式描述这一个地图,第i行有n个数,依次表示第i个顶点与第1、2、3、…、n个顶点的路径长。假如两个顶点间无边相连,用一个-1表示。相邻的两个整数之间用空格隔开。注意,图中每个顶点 i处都没有自己到自己的边。 再在下面的一行上给出两个整数s、t,表示上述地图上的两个顶点。 每组测试数据输入结束后空一行。 输入直到文件结束。
开发平台:Visual C++ | 大小:862KB | 下载143次
gpsTiger 在 2009-10-19 14:51:21 上传
说明:一个地图程序 可以选择开始结束点显示路径
开发平台:Java | 大小:129KB | 下载4次
lmk600 在 2009-10-18 16:20:32 上传
说明:linux系统下,利用qt做的一个地图仪
开发平台:QT | 大小:147KB | 下载28次
mishung 在 2009-10-17 15:10:21 上传
说明:world of goo 地图编辑器源代码
开发平台:Python | 大小:1531KB | 下载95次
aqq66888 在 2009-10-12 19:09:30 上传
说明:在自制的窗体中显示谷歌地图,不需要启动谷歌地球
开发平台:C++ | 大小:5KB | 下载105次
ccalm 在 2009-10-10 14:25:20 上传
说明:游戏地图编辑器(通用版),通过该编辑器编辑好的地图后,地图被存储为通用的格式,可以提供给任何的人使用,地图分为3层,物体、地表、数据层,另外还有一层掩码层(默认碰撞层),希望能对大家学习有帮助,我的QQ:248224524
开发平台:C# | 大小:346KB | 下载145次
testfanguanqun 在 2009-09-28 15:30:36 上传
说明:金庸群侠传 for Dingux 纯c/c++版 bete 0.1 A,版本说明: 1,在booboo的dingux20090728工具链下面编译通过。 2,纯c/c++版速度更快体积更小。 3,保留战斗音效,去除遊戏背景音乐(一直咚咚的很吵)。 bug难免请不吝提交,谢谢! B,安装及操作 直接将local文件夹複制到miniSD卡上即可。 X键:确定键 B键:取消或是显示选单 退出方法:在大地图中,按B键显示选单,再选“系统”---》“退出” C,鸣谢 1. 本程序基于某人的PPC版移植而来,只能感谢某人了。 2,而上面说的PPC版又是移植游泳的鱼编写的金庸群侠传SDL_LUA_0.66版,大家吃水不忘挖井人感谢游泳的鱼无私贡献。 by fanguanqun 2009-09-26
开发平台:C++ | 大小:119KB | 下载24次
lmk600 在 2009-09-26 11:36:47 上传
说明:linux系统,Qt,编写的地图义程序,运行过的
开发平台:QT | 大小:37KB | 下载58次
dean1 在 2009-09-25 14:01:22 上传
说明:广西南宁09年最新矢量地图(MapInfo格式)
开发平台:MultiPlatform | 大小:278KB | 下载339次
dean1 在 2009-09-25 13:59:36 上传
说明:山东省济南09年最新矢量地图(MapInfo格式)
开发平台:MultiPlatform | 大小:903KB | 下载463次
dean1 在 2009-09-25 13:57:41 上传
说明:四川09年最新矢量地图(MapInfo格式)
开发平台:MultiPlatform | 大小:267KB | 下载405次
dean1 在 2009-09-25 13:55:15 上传
说明:南京市09年最新矢量地图(MapInfo格式)
开发平台:MultiPlatform | 大小:482KB | 下载719次
dean1 在 2009-09-25 13:50:55 上传
说明:上海09年最新矢量地图(MapInfo格式)
开发平台:MultiPlatform | 大小:195KB | 下载393次
www_xdragon 在 2009-09-17 21:08:36 上传
说明:可用于动态地图,表格,的动态光标显示,光标可以是gif动画或者其他图片
开发平台:C# | 大小:2074KB | 下载18次
wuxianjun 在 2009-09-17 16:06:30 上传
说明:用openGL调用ERIS的*.shp格式的地图文件
开发平台:Visual C++ | 大小:1865KB | 下载111次
dingdangtiantong 在 2009-09-07 20:44:49 上传
说明:地图浏览器,在linex下运行,能显示坐标,鼠标所在经纬度
开发平台:QT | 大小:147KB | 下载62次
wangtaoax 在 2009-09-01 10:53:43 上传
说明:himap二次开发GPS地图导航代码.包括绘制点,线,面,计算距离,监控,导航,
开发平台:C# | 大小:1671KB | 下载70次
the_one 在 2009-08-27 17:09:39 上传
说明:GIS地图经纬度与平面坐标转换,距离算法。
开发平台:C# | 大小:1KB | 下载100次
wyfxhwan 在 2009-08-27 14:37:21 上传
说明:带地图的c#省、市、区的三级联动无刷新的控件。直接拖到页面上就可以用了。
开发平台:C# | 大小:589KB | 下载38次
我是阿发 在 2009-08-25 16:13:14 上传
说明:基于VB,mapx的车辆管理系统软件。地图操作的。带地图
开发平台:Visual Basic | 大小:527KB | 下载37次
dlgz 在 2009-08-21 10:56:00 上传
说明:asp 地图生成控件,地图自动生成工具,放大缩小等
开发平台:HTML | 大小:1KB | 下载4次
hpj123good 在 2009-08-19 08:55:42 上传
说明:ArcEngine+C#实现的具有基本地图操作的公路灾害信息查询系统
开发平台:C# | 大小:1187KB | 下载359次
greatsun 在 2009-08-18 10:10:35 上传
说明:电子地图制作,在Qt 里实现 电子地图的实现
开发平台:QT | 大小:281KB | 下载319次
dajiang66 在 2009-08-14 06:58:37 上传
说明:附件中是一些ArcGIS Engine代码的集合,主要是一些比较常见的GIS功能的实现方法,作者用C#+AE都实现了,可能包括基本GIS地图操作,空间分析,几何或交通网络分析等,内容还不错,可以让不太懂的人学习一下,也可以让比较懂的人借鉴一下。 具体成果有:(1)开发了一些常规的GIS基本功能,如放大、缩小、全屏、查询、查找、量测、鹰眼等;(2)开发了一些常用的空间分析功能,如距离计算、密度分析、栅格插值、表面分析、象素统计、数据转换等。(3)网络分析功能,如计算最临近服务设施。(4)几何网络设施分析,如水管和阀门关停、上朔追踪、剖面分析等
开发平台:C# | 大小:177KB | 下载305次
6822 在 2009-08-04 12:06:02 上传
说明:mfc开发的一个小程序,实现google-earth地图的功能。可以用来参考如何在应用程序中嵌入网页,也可以用来参考google-earth的应用。
开发平台:Visual C++ | 大小:2019KB | 下载778次
yxl_418 在 2009-08-04 10:41:54 上传
说明:用SVG做的中国地图,支持HTML浏览。
开发平台:C# | 大小:207KB | 下载206次
kejian123454 在 2009-08-03 14:30:14 上传
说明:地图拖拽,放大缩小等基本功能,以及定点定位等等功能
开发平台:C/C++ | 大小:5764KB | 下载3次
zlj800800 在 2009-08-01 15:57:44 上传
说明:北京地图,QT 编写北京地图,QT 编写北京地图,QT 编写
开发平台:QT | 大小:52602KB | 下载349次
kins2999 在 2009-07-28 12:28:44 上传
说明:好用地图编辑器 使用Java 内有详细解说 看得懂就用啦
开发平台:Java | 大小:6348KB | 下载45次
weifan9999 在 2009-07-25 23:17:09 上传
说明:一个可以编辑的地图信息显示系统,VC++6.0
开发平台:Visual C++ | 大小:3614KB | 下载215次