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.
资源简介: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...
上传时间: 2014-10-25
上传用户:1159797854
资源简介:this process is about how to get the shortest path, this process write by VC++.
上传时间: 2014-01-07
上传用户:上善若水
资源简介:ash script guide in which the detailed introduction is given
上传时间: 2016-10-18
上传用户:sardinescn
资源简介:Floyd-wharshall algoritm for the shortest path problem. I wrote this in C. It s easy to compile and work in all *nix like systems.
上传时间: 2017-04-12
上传用户:123456wh
资源简介:Dijkstra by C is so great for solving algorithm find the shortest path with weigth!
上传时间: 2013-12-09
上传用户:tedo811
资源简介:adhoc in c & c++ it hepls finding the shortest path among adhoc network . it provides advance protocols to find distence vector
上传时间: 2013-12-14
上传用户:rocketrevenge
资源简介:the project Adventure is a simple text-based adventure game. the game, as given, involves the hero trying to find his way from a deep dark forest to home and his true love. there s very little else the player can do apart from moving from p...
上传时间: 2014-01-15
上传用户:cursor
资源简介:calculates the shortest path and distance between two nodes on a map
上传时间: 2014-06-14
上传用户:372825274
资源简介:This code implements the shortest path algorithm via the simple scheme and fibonacci heap data structure. It has 3 kinds of testing data input method : random input by computer, reading from the file, reading from the key board.
上传时间: 2013-12-23
上传用户:ynzfm
资源简介:Dijkstra for the shortest path algorithm
上传时间: 2013-12-23
上传用户:13188549192
资源简介:This will calculate the shortest path of a graph
上传时间: 2017-03-11
上传用户:nanshan
资源简介:最短路径方法the shortest path method
上传时间: 2013-12-15
上传用户:米卡
资源简介:In numerical analysis, the secant method is a root-finding algorithm that uses a succession of roots of secant lines to better approximate a root of a function f.
上传时间: 2013-12-23
上传用户:xuanchangri
资源简介:Three-input Majority Voter -- the entity declaration is followed by three alternative architectures which achieve the same functionality in different ways.
上传时间: 2013-12-27
上传用户:liansi
资源简介:usb bulk 传输例程。 * the bulkusb driver is a generic function driver, based on the Windows Driver Model (WDM). * Supports Plug and Play(PnP), Power Management(PM), Windows Management Instrumentation (WMI) and the Selective Suspend (SS)...
上传时间: 2016-04-25
上传用户:270189020
资源简介:the source code is writed by the authot, the susan algorithm to detecte the corner linear and many other features. you can use it in your workspace in windows or linux.
上传时间: 2014-07-24
上传用户:lacsx
资源简介:the Kalman filter is an efficient recursive filter that estimates the state of a linear dynamic system from a series of noisy measurements. It is used in a wide range of engineering applications from radar to computer vision, and is an impo...
上传时间: 2017-08-06
上传用户:风之骄子
资源简介:A network chatroom,a a project of database ,is highlighted by my teacher,which using the newest technics,such as ajax,struts 2 and so on,i think is very good for freshmen in web application
上传时间: 2017-09-19
上传用户:Pzj
资源简介:the attached utility is a work I ve submitted to the university It shows what a jpeg compression is all about.
上传时间: 2015-06-12
上传用户:zhouchang199
资源简介:the attached utility is a work I ve submitted to the university It shows what a jpeg compression is all about. the function implements the DCT transform, using a matrix operator. note that matlab has a function for the DCT and iDCT tra...
上传时间: 2014-01-15
上传用户:Altman
资源简介:the schematic is at foler schematic. the hex file is at foler default. You can compiler the code yourself using AvrStudio4.13 b528 + WinAVR200701
上传时间: 2016-05-29
上传用户:ynsnjs
资源简介:the C++ Editor is a text editor for C++ programmers. the editor have color syntax highlighting. Editor s main purpose is to edit source code files outside the IDE (Integrated Development Environment) with multiple opened copies of pro...
上传时间: 2013-12-09
上传用户:x4587
资源简介:Lachesis an IRCRPG combat engine written in a combination of C and C++. the combat engine is being written for a specific RPG, but most of the project should be useful to IRCRPGs in general. It includes a native interface to the IRC protoco...
上传时间: 2014-01-26
上传用户:firstbyte
资源简介:the libosip library is known to compile on various platform: * GNU/Linux * MacOSX (Darwin) * OpenBsd 3.1/3.2 // (FreeBSD&NetBSD should also work) * Windows NT/95/2000 (VC++6.0 or cygwin) * Solaris * HP-Unix. * VxWorks. * Som...
上传时间: 2015-07-16
上传用户:skfreeman
资源简介:this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input erro...
上传时间: 2013-12-22
上传用户:ruixue198909
资源简介:项目描述: Fluid is a server daemon for streaming media. the latest release is built as an API for building any kind of media streamer. Following with the server is a plugin for streaming MP3 files, even those with variable bitrate. Multic...
上传时间: 2015-04-17
上传用户:onewq
资源简介:Finds a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
上传时间: 2013-12-04
上传用户:从此走出阴霾
资源简介:This Home Security hardware and software. the CPU is MCS-51 series. the source code is developed by C language.
上传时间: 2014-12-03
上传用户:heart520beat
资源简介:Advanced_modelling_in_finance_using_Excel_and_VBA(pdf) the book adopts a step-by-step approach to understanding the more sophisticated aspects of Excel macros and VBA programming, showing how these programming techniques can be used to mo...
上传时间: 2013-12-14
上传用户:txfyddz
资源简介:This a Bayesian ICA algorithm for the linear instantaneous mixing model with additive Gaussian noise [1]. the inference problem is solved by ML-II, i.e. the sources are found by integration over the source posterior and the noise covariance...
上传时间: 2013-12-19
上传用户:jjj0202