Wrox Programmer Forums
Go Back   Wrox Programmer Forums > XML > XSLT
| Search | Today's Posts | Mark Forums Read
XSLT General questions and answers about XSLT. For issues strictly specific to the book XSLT 1.1 Programmers Reference, please post to that forum instead.
Welcome to the p2p.wrox.com Forums.

You are currently viewing the XSLT section of the Wrox Programmer to Programmer discussions. This is a community of software programmers and website developers including Wrox book authors and readers. New member registration was closed in 2019. New posts were shut off and the site was archived into this static format as of October 1, 2020. If you require technical support for a Wrox book please contact http://hub.wiley.com
  #1 (permalink)  
Old December 6th, 2006, 09:14 AM
Registered User
 
Join Date: Dec 2006
Location: , , .
Posts: 1
Thanks: 0
Thanked 0 Times in 0 Posts
Default Implementing the all-path shortest path problem

Hi guys

I'm trying to solve the all-path shortest path problem using Floyd-Warshall Algorithm, for more information please visit the following links, you can also the Algorithm working on these websites

http://www.cs.toronto.edu/~heap/270F02/node42.html
http://www-unix.mcs.anl.gov/dbpp/text/node35.html

Now doing it in the conventional programming language like C++, Java or C# that wont be much of a problem

But I’m new to XSTL 2.0 and trying to figure out how can I implement this in XSTL
do you guys have any idea?

If you guys can help that will be great and much appreciated


Thank you
Bye


  #2 (permalink)  
Old December 6th, 2006, 11:37 AM
mhkay's Avatar
Wrox Author
Points: 18,487, Level: 59
Points: 18,487, Level: 59 Points: 18,487, Level: 59 Points: 18,487, Level: 59
Activity: 0%
Activity: 0% Activity: 0% Activity: 0%
 
Join Date: Apr 2004
Location: Reading, Berks, United Kingdom.
Posts: 4,962
Thanks: 0
Thanked 292 Times in 287 Posts
Default

You need help on this from someone who's good at functional programming; I would expect any solution to take advantage of Dimitre Novatchev's FXSL library. I haven't got the time to tackle this one for you, but you might find someone on the xsl-list at mulberrytech.com is prepared to give it a go. It might be that for a functional programming language you need a completely different approach - that often seems to the the way with graph algorithms.

Michael Kay
http://www.saxonica.com/
Author, XSLT Programmer's Reference and XPath 2.0 Programmer's Reference


Similar Threads
Thread Thread Starter Forum Replies Last Post
Need Help with path for loading Pics (app.path) Tabbasum Beginning VB 6 2 November 15th, 2007 04:57 AM
Path problem sureshp2p Apache Tomcat 1 September 4th, 2007 06:13 AM
using app.path in database path and filename kd8con VB Databases Basics 2 October 25th, 2006 11:45 AM
Convert logical path to absolute path zoostar J2EE 1 April 15th, 2005 10:36 AM
DB Path problem creative_eye Classic ASP Databases 1 March 7th, 2005 11:14 AM





Powered by vBulletin®
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.
Copyright (c) 2020 John Wiley & Sons, Inc.