[输入] 图的顶点个数N，图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径，则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法，从顶点A开始，依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B，则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M，再访问与VA2邻接顶点...，如此下去，直至找到B，最先到达B点的路径，一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点，然后将队头顶点从队列中删去。若队空，则说明到不存在通路。在访问顶点过程中，每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来，以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签： 输入
上传时间： 2015-11-16
上传用户：ma1301115706
Flirt is an SWF rendering library. Flirt contains a parser for reading SWF format files, a rasterizer for rendering the vector shaped into bitmaps, and an actionscript engine
标签： Flirt SWF rendering contains
上传时间： 2014-01-13
上传用户：璇珠官人
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签： converts Toolbox complex logical
上传时间： 2016-02-12
上传用户：a673761058
ESS-Model is a powerful, reverse engine, UML-tool for Delphi/Kylix and Java-files.
标签： Java-files ESS-Model UML-tool powerful
上传时间： 2013-12-14
上传用户：zsjinju
A check date valid program interface and implementation
标签： implementation interface program check
上传时间： 2014-01-16
上传用户：yepeng139
JRed is a 100％ Java implementation of the IrDA infrared communications protocols. JRed lets you beam objects from a PalmOS or Windows CE device to your Windows 95/98/NT or Linux PC.
标签： JRed implementation communications protocols
上传时间： 2013-12-11
上传用户：saharawalker
利用5×7的点阵显示器显示英文字母A～F，每个字符显示0.5S，如以PC机作为实验平台，按任意键后退出程序。
上传时间： 2014-11-17
上传用户：日光微澜
基于J2EE的物流信息系统的设计与实现 介绍了J2EE 体系结构、Mv c模式等相关概念和技术，并重点探讨了 目 前比 较受欢迎的三种开源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他们的体系结构、 特点和优缺点。 根据J ZE E的分层结构，结合We b应用 的特点， 将三种框架进行组合设计， 即表现层用S t r ut s框架、 业务逻辑层用S P ri n g 框架、持久层用比b ema t e 框架，从而来构建物流信息系统。这种整合框架使各 层相对独立， 减少各层之间的祸合程度，同时加快了系统的开发过程，增强了系 统的可维护性和可扩展性，初步达到了分布式物流信息系统的设计目标。 经过以上分析，结合物流系统的业务需求，进行了相关的实现。最后，系统 运用先进的A ja x技术来增强Ui层与服务器的异步通信能力， 使用户体验到动态 且响应灵 敏的桌 面级w e b应用程序。 通过江联公司的试运行结果，系统达到了 渝眯。 并 且 对 江 联 公 司 提 出 了 基 于 R F I D 的 解 决 方 案 的 实 施 计 划 。
上传时间： 2016-06-01
上传用户：ynsnjs
matlab code for discrete time signal processing overlay and a
标签： processing discrete overlay matlab
上传时间： 2014-01-25
上传用户：sy_jiadeyi
