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

Parent Directory | Revision Log | Patch

	revision 1598, Mon Aug 9 16:16:40 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

---

Colored Diff Long Colored Diff Unidiff Context Diff Side by Side

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

---

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