In some graphs, the shortest path is given by optimizing two different metrics: the sum of weights of the edges and the number of edges. For example: if two paths with equal cost exist then, the path with the least number of edges is chosen as the shortest path. Given this metric, you have find out the shortest path between a given pair of vertices in the input graph. The output should be the number of edges on the path, the cost of the shortest path, and the path itself. Input is the adjacency matrix and the two vertices.
标签: optimizing different the shortest
上传时间: 2014-10-25
上传用户:1159797854
Edge Disjoint Cycles. You are given an input graph that is either directed or undirected. Write a program that reads in a vertex number and lists the number of edge disjoint cycles that start and end at this vertex. The output should also list the edges in each of the cycle discovered. Input will be the adjacency matrix preceded by a 0 or 1 representing Directed or Undirected graphs respectively.
标签: undirected Disjoint directed Cycles
上传时间: 2017-04-08
上传用户:13188549192
Learn to build applications with Jakarta Struts, the most popular JSP development framework. Struts Kick Start is a "hands-on" book filled with sample applications and code snippets you can reuse, and in-depth coverage of new features in Struts 1.1. If you are looking for a practical book that "shows you how to do it", then Struts Kick Start is for you. Plus, it s the first Struts book with detailed examples of the major Struts tags
标签: Struts applications development framework
上传时间: 2013-12-30
上传用户:zhichenglu
This application note describes the three methods that can be used to program the Flash code memory of the 89C51Rx+/Rx2/66x families of microcontrollers. It discusses in detail the operation of the In-System Programming (ISP) capability which allows these microcontrollers to be programmed while mounted in the end product. These microcontrollers also have an In-Application Programming (IAP) capability which allows them to be programmed under firmware control of the embedded application. This capability is also described
标签: application describes the methods
上传时间: 2014-01-16
上传用户:woshiayin
Using an easy-to-follow format, this book explains the basics of MATLAB up front. You ll find out how to plot functions, solve algebraic equations, and compute integrals. You ll also learn how to solve differential equations, generate numerical solutions of ODEs, and work with special functions. Packed with hundreds of sample equations and explained solutions, and featuring end-of-chapter quizzes and a final exam, this book will teach you MATLAB essentials in no time at all.
标签: easy-to-follow explains MATLAB basics
上传时间: 2017-04-10
上传用户:时代电子小智
The Java Language Specification is the definitive technical reference for the Java programming language. It provides complete, accurate, and detailed coverage of the entire language and its syntax. If you want to know the precise meaning of Java s constructs, this is the source for you.
标签: Java Specification programming definitive
上传时间: 2017-04-10
上传用户:a673761058
dddocuments. (upload 5 files, you can download 200 files). Webmaster will activate the Member Account after checking your files. If you do not want to upload source code, you can join the [VIP member] to get account.
标签: files dddocuments Webmaster activate
上传时间: 2014-02-26
上传用户:fnhhs
Airline Reservations System A small airline has just purchased a computer for its new automated reservation system. You have been asked to develop the new system called ARSystem. You are to write an application to assign seats on each flight of the airline s only plane (capacity: 24 seats.) Your application should display the following alternatives: Please type 1 for FirstClass and Please type 2 for Economy. If the user types 1, your application should assign a seat in the first-class section (seats 1-8). If the user types 2, your application should assign a seat in the economy section (seats 9-24). Your application should then display a boarding pass indicating the person s seat number and whether it is in the first-class or economy
标签: Reservations automated purchased computer
上传时间: 2017-04-14
上传用户:lizhizheng88
Your application should never assign a seat that has already been assigned. When the economy section is full, your application should ask the person if it is acceptable to be placed in the first-class section (and vice versa). If yes, make the appropriate seat assignment.
标签: application assigned already economy
上传时间: 2014-10-25
上传用户:zhichenglu
The LM35 of National Semiconductors that is used in this project is a precision centigrade temperature sensor, which has an analog output voltage. It has a range of -55潞C to +150潞C and a accuracy of 卤0.5潞C . The output voltage is 10mV/潞C . The output voltage is converted by the AD convertor of the AT Mega8. The temperature is displayed on an LCD module. In this example the thermometer has a range of 0潞C to 40潞C and a resolution of 0.5潞C. If you want to have a readout in Fahrenheit you can use the LM34.
标签: Semiconductors centigrade precision temperatu
上传时间: 2017-04-16
上传用户:D&L37