Request for expanation
[280 byte] By [norbulingaa] at [2007-11-26 12:37:28] 
Hi,Can anyone explain the algorithm in the relax() method found inhttp://java.sun.com/products/plugin/1.5.0/demos/plugin/applets/GraphLayout/Graph.javaWhat is the theory behind this algorithm?Does anyone know a suitable link ?Thanks a lot
«« handling multiple select in JSP
»» please helpme "Cannot change transaction isolation level in the middle of "
»» please helpme "Cannot change transaction isolation level in the middle of "
# 1
> What is the theory behind this algorithm?
> Does anyone know a suitable link ?
The notion of 攔elaxation?comes from an analogy between shortest path
and a tension spring. First we overestimate a shortest path. Over time,
as shorter paths are found, we 攔elax?the spring, or lower our cost *.
* http://activities.tjhsst.edu/sct/lectures/graph1.pdf
prometheuzza at 2007-7-7 16:05:00 >
Other Topics New Topic
Other Topics Hot Topic
- Need some help how to sort the bean data
- Separating Layers physically
- Finding closest array in a set of arrays
- Object With the same functionality but defferent Parameters
- Complete separation of client data from the business model?
- Opinions on the Transfer Object pattern
- DAO/DTO help
- BufferStrategy and two monitors
Other Topics
All Classified
- Archived Forums
- Enterprise & Remote Computing
- Java Essentials
- Desktop
- Core
- Solaris Operating System
- Security
- Database Connectivity
- Java Mobility Forums
- Web & Directory Servers
- Development Tools
- Application & Integration Servers
- Java HotSpot Virtual Machine
- Other Topics
- E-Mail, Calendar, & Collaboration
- Developer Tools
- General
- Administration Tools
- Sun Hardware
- Storage Forums
- Java Enterprise System
- StarOffice
- Open Source Technologies
- BigAdmin
- Real-Time
- Java Coding