Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.871.905 Times

Advanced Dijkstra's Minimum Path Algorithm 1.0

  Date Added: July 13, 2013  |  Visits: 196

Advanced Dijkstra's Minimum Path Algorithm

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 downloads)



DIJKSTRA Calculate Minimum Costs and Paths using Dijkstra's AlgorithmInputs:[AorV] Either A or V where A is a NxN adjacency matrix, where A(I,J) is nonzero if and only if an edge connects point I to point J NOTE: Works for both symmetric and asymmetric A V is a Nx2 (or Nx3) matrix of x,y,(z) coordinates[xyCorE] Either xy or C or E (or E3) where xy is a Nx2 (or Nx3) matrix of x,y,(z) coordinates (equivalent to V) NOTE: only valid with A as the first input C is a NxN cost (perhaps distance) matrix, where C(I,J) contains the value of the cost to move from point I to point J NOTE: only valid with A as the first input E is a Px2 matrix containing a list of edge connections NOTE: only valid with V as the first input E3 is a Px3 matrix containing a list of edge connections in the first two columns and edge weights in the third column NOTE: only valid with V as the first input[SID] (optional) 1xL vector of starting points. If unspecified, the algorithm will calculate the minimal path from all N points to the finish point(s) (automatically sets SID = 1:N)[FID] (optional) 1xM vector of finish points. If unspecified, the algorithm will calculate the minimal path from the starting point(s) to all N points (automatically sets FID = 1:N)Outputs:[costs] is an LxM matrix of minimum cost values for the minimal paths[paths] is an LxM cell containing the shortest path arraysNote: If the inputs are [A,xy] or [V,E], the cost is assumed to be (and is calculated as) the point to point Euclidean distance If the inputs are [A,C] or [V,E3], the cost is obtained from either the C matrix or from the edge weights in the 3rd column of E3Example: % Calculate the (all pairs) shortest distances and paths using [A,C] inputs n = 7; A = zeros(n); xy = 10*rand(n,2) tri = delaunay(xy(:,1),xy(:,2)); I = tri(:); J = tri(:,[2 3 1]); J = J(:); IJ = I + n*(J-1); A(IJ) = 1 a = (1:n); b = a(ones(n,1),:); C = round(reshape(sqrt(sum((xy(b,:) - xy(b',:)).^2,2)),n,n)) [costs,paths] = dijkstra(A,C)Example: % Calculate the shortest distance and path from point 3 to 5 n = 15; A = zeros(n); xy = 10*rand(n,2) tri = delaunay(xy(:,1),xy(:,2)); I = tri(:); J = tri(:,[2 3 1]); J = J(:); IJ = I + n*(J-1); A(IJ) = 1 [cost,path] = dijkstra(A,xy,3,5) gplot(A,xy,'b.:'); hold on; plot(xy(path,1),xy(path,2),'ro-','LineWidth',2) for k = 1:n, text(xy(k,1),xy(k,2),[' ' num2str(k)],'Color','k'); endExample: % Calculate the shortest distances and paths from the 3rd point to all the rest n = 7; V = 10*rand(n,2) I = delaunay(V(:,1),V(:,2)); J = I(:,[2 3 1]); E = [I(:) J(:)] [costs,paths] = dijkstra(V,E,3)Example: % Calculate the shortest distance and path from points [1 3 4] to [2 3 5 7] n = 7; V = 10*rand(n,2) I = delaunay(V(:,1),V(:,2)); J = I(:,[2 3 1]); E = [I(:) J(:)] [costs,paths] = dijkstra(V,E,[1 3 4],[2 3 5 7])Revision Notes:(4/29/09) Previously, this code ignored edges that have a cost of zero, potentially producing an incorrect result when such a condition exists. I have solved this issue by using NaNs in the table rather than a sparse matrix of zeros. However, storing all of the NaNs requires more memory than a sparse matrix. This may be an issue for massive data sets, but only if there are one or more 0-cost edges, because a sparse matrix is still used if all of the costs are positive.

Requirements: No special requirements
Platforms: Matlab
Keyword: Costpath Costspaths Dijkstraac Dijkstraaxy Dijkstrave Gplotaxy Notes Num Strk Color Revision Textxyk Xyk
Users rating: 0/10

License: Shareware Size: 10 KB
USER REVIEWS
More Reviews or Write Review


ADVANCED DIJKSTRA'S MINIMUM PATH ALGORITHM RELATED
Desktop Utilities  -  ThGNotes 0.99.00
Save all your Notes, Web Links, Images on your desktop. Design your notes yourself, Fonts, Color can be set individually. In this way you will have access of your information in all programs and files. Even MS Excel Sheets, MS Winword, MS...
1.45 MB  
Utilities  -  CorkBoard in the Cloud 1.0.1
CorkBoard in the Cloud allows you to post notes and images on a cork board that can be synced to all your iOS 5 and Mac 10.7 devices.* Features - Create notes on different color stickies - Pin your favorite images or take new photos
3.4 MB  
Multi-Purpose Audio Players  -  PlayPerfect Music Practice Software 0.94
PlayPerfect Free Music Practice Software to help you stay on tune and tempo. Select a song from the music library or add your own MIDI or Crescendo file. The software will listen to you play and lets you know how you're doing. Play a song first...
724.08 KB  
Productivity  -  AweNote 1.0.1
*** Up to 50% off for limited time! *** AweNote - Daily record for future planing! AweNote is the best organizer for your daily notes. It is an all-in-one note application for iPad with rich set of futures including: ADVANCED NOTE ...
9.7 MB  
Productivity  -  AweNote Lite 1.0.1
AweNote - Daily record for future planing! AweNote is the best organizer for your daily notes. It is an all-in-one note application for iPad with rich set of futures including: ADVANCED NOTE - Supports rich text with multiple...
9.6 MB  
Productivity  -  Pure Note 1.0.0
Enjoy a clean, gesture driven notes application. Organize your notes and avoid a clutter of features you will never use. Use Pure Note to write down your ideas, or create a to-do list, or be adventurous and do both in one...
716.8 KB  
Graphic Animators  -  Free Flash Page Flip 3D - freeware 2.0
Free Flash Page Flip 3D is a stand alone - unlimited use - Windows software for the creation and management of multiple interactive digital documents. Impressive digital page turning software that converts any text book file into stunning...
12.94 MB  
Utilities  -  A Note 4.0.1
A Note is not another Post it-like program. When A Note closes it will automatically upload your notes to a server. And when you start the program the notes will be downloaded. This feature makes it possible to share the same notes on different...
500 KB  
Education  -  Excel HSC Business Studies Quick Study 1.0.4
Excel HSC Business Studies Quick Studyget the results you want! Excel HSC Business Studies Quick Study is the perfect tool for studying and revising on the go! This app is designed specifically for the HSC Business Studies course. There are...
5.5 MB  
Education  -  Excel HSC Legal Studies Quick Study 1.0.4
Excel HSC Legal Studies Quick Studyget the results you want! Excel HSC Legal Studies Quick Study is the perfect tool for studying and revising on the go! This app is designed specifically for the HSC Legal Studies Core course, plus the most...
5.7 MB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  Sending reports and timestamped file by emailing 1.0
main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...
768 KB  
Development Tools  -  IrisMVC 2.0 rc1
IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...
51.2 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  Barnardextest 1.0
This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric...
10 KB