开发工具:
文件大小: 14kb
下载次数: 0
上传时间: 2012-04-26
详细说明： 此题目是北京大学java高级技术的一道算法题目，输入请按照要求，程序中没有对输入进行边界测试，只关注算法本身。大家可以自行优化。请勿抄袭作业，旨在交流学习。 题目描述：已知一个无向图G=（V，E），G中任意两个顶点u、v之间存在路径或者不存在路径，如果存在，则会有一个或者多个最短路径。给出两个顶点u0和v0，请用一种效率尽可能高的算法求u0和v0之间的所有的最短路径。输入：第1行：图的顶点数1<=N<10和边数1<=M<=N*(N-1)/2，第2...M+1行：图中的边（u，v，w），其中u为边起点，v为边终点，w为边的权值（u、v、w均为整数，1<=u<=N，1<=v<=N，1<=w<=100），第M+2行：u0和v0。输出：如果u0和v0之间没有路径，输出0；其它情况：第1行为最短路径的条数S和最短路径的长度D，第2...S+1行中的每一行为最短路径的顶点序列T_i(1<=i<=S)，其中，T_1、T_2、...、T_S的顺序要满足T_i的反向序列的字典序小于T_i+1的反向序列的字典序的条件。例如，样例中T_1=<2，4>的反向序列为<4，2>，T_ 2=<2，3，4>的反向序列为<4，3，2>，则有<4，2>的字典序小于<4，3，2>的字典序。输入示例： 5 8 2 1 2 1 5 2 2 3 5 2 4 6 2 5 5 3 4 1 3 5 1 4 5 2 2 4 输出示例： 4 6 2 4 2 3 4 2 1 5 3 4 2 1 5 4 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
