Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Diff of /sml/branches/primop-branch-3/NOTES/HISTORY
ViewVC logotype

Diff of /sml/branches/primop-branch-3/NOTES/HISTORY

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1595, Fri Aug 6 23:07:17 2004 UTC revision 1599, Mon Aug 9 16:22:40 2004 UTC
# Line 13  Line 13 
13  Description:  Description:
14    
15  ----------------------------------------------------------------------  ----------------------------------------------------------------------
16    Name: Allen Leung (leunga (at) reservoir (dot) com)
17    Date: 2004/08/09 12:21:00 EST
18    Tag: leunga-110_47-dijsktra
19    Description:
20    
21    Bug fix from Carl Hauser:
22    
23    single_source_shortest_paths in dijkstra.sml was observed to get wrong
24    answers (by comparing to single_source_shortest_paths in bellman-ford.sml).
25    
26    The problem is that following the expression A.update(dist,s,Num.zero)
27    it is necessary to update the priority queue using Q.decreaseWeight(Q,s).
28    
29    ----------------------------------------------------------------------
30  Name: Matthias Blume (blume (at) tti - c (dot) org)  Name: Matthias Blume (blume (at) tti - c (dot) org)
31  Date: 2004/08/06 18:10:00 CDT  Date: 2004/08/06 18:10:00 CDT
32  Tag: blume-20040806-cmdline  Tag: blume-20040806-cmdline

Legend:
Removed from v.1595  
changed lines
  Added in v.1599

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0