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
This book brings together indispensable knowledge for building efficient, high-value, Linux-based embedded products: information that has never been assembled in one place before. Drawing on years of experience as an embedded Linux consultant and field application engineer, Christopher Hallinan offers solutions for the specific technical issues you re most likely to face, demonstrates how to build an effective embedded Linux environment, and shows how to use it as productively as possible.
标签： indispensable Linux-based high-value efficient
上传时间： 2014-01-24
上传用户：ANRAN
We introduce a novel data mining technique for the analysis of gene expression. Gene expression is the effective production of the protein that a gene encodes.
标签： expression introduce technique analysis
上传时间： 2014-01-09
上传用户：yulg
Cromfs is a compressed read-only filesystem for Linux. Cromfs is best at archiving gigabytes of big files that have a lot of redundancy. It aims primarily at achieving a strong compression, even at the cost of memory and CPU time resources. It uses the LZMA compression algorithm from 7-zip and block merging.
标签： Cromfs compressed filesystem archiving
上传时间： 2013-12-15
上传用户：王楚楚
This software allows users to see how a serial async com port can be used to comunicate with a sync device (SPI). In this case, the software reads a low cost digital temperature sensor IC.
标签： comunicate software allows serial
上传时间： 2014-01-16
上传用户：huangld
This gorgeous, full-color book will guide you through the complete design process, from getting inspiration and sketching ideas out, through to choosing a color scheme, designing the layout, and selecting effective imagery. Throughout, the focus is on simple and practical techniques that anyone can use 鈥?you don鈥檛 need to have gone to art school or have artistic flair to create stunning designs using the methods outlined in this book. You鈥檒l follow along as author and design guru Jason Beaird creates a complete web site layout using the techniques that you鈥檝e learned. The book鈥檚 full-color layout and large format (8鈥?x 10鈥? make The Principles Of Beautiful Wed Design a pleasure to read.
标签： full-color gorgeous complete getting
上传时间： 2017-05-08
上传用户：2404
This popular tutorial introduction to standard C++ has been completely updated, reorganized, and rewritten to help programmers learn the language faster and use it in a more modern, effective way.Just as C++ has evolved since the last edition, so has the authors approach to teaching it.
标签： introduction reorganized completely tutorial
上传时间： 2013-12-05
上传用户：jhksyghr
Traveling Salesperson Problem Our branch-and-strategy splits a branch and bound solution into two groups: one group including a particular arc and the other excluding this arc. 1.Each splitting incurs a lower bound and we shall traverse the searching tree with the "lower" lower bound. 2.If a constant subtracted from any row or any column of the cost matrix, an optimal solution does not change.
标签： branch-and-strategy Salesperson Traveling solution
上传时间： 2013-12-29
上传用户：璇珠官人
Java Extreme Programming Cookbook offers more than just a collection of cut-and-paste code. Each recipe also includes explanations of how and why the approach works, so you can adapt the techniques to similar situations. One of the biggest challenges facing developers today is sorting through the wide variety of tools available form various source and figuring out how to them effectively. The recipes in Java Extreme Programming Cookbook showcase how to use the most important features of these XP tools. Many of these tools are geared towards unit testing, while others are invaluable for continuous integration with these practical examples, you ll be able to choose the most effective tools to accomplish your goals, then implement them in a cohesive development environment quickly.
标签： cut-and-paste Programming collection Cookbook
上传时间： 2017-06-29
上传用户：cmc_68289287
The emphasis of this book is on real-time application of Synopsys tools, used to combat various problems seen at VDSM geometries. Readers will be exposed to an effective design methodology for handling complex, submicron ASIC designs. Significance is placed on HDL coding styles, synthesis and optimization, dynamic simulation, formal verification, DFT scan insertion, links to layout, physical synthesis, and static timing analysis. At each step, problems related to each phase of the design flow are identified, with solutions and work-around described in detail. In addition, crucial issues related to layout, which includes clock tree synthesis and back-end integration (links to layout) are also discussed at length. Furthermore, the book contains in-depth discussions on the basics of Synopsys technology libraries and HDL coding styles, targeted towards optimal synthesis solution.
标签： application real-time Synopsys emphasis
上传时间： 2017-07-05
上传用户：waitingfy
