Maxst runtime
3 views
Skip to first unread message
Adam Salwen
May 7, 2011, 2:27:28 PM5/7/11
to cornell-c...@googlegroups.com
Are we expected to have the same runtime for both AdjList and Adh
Adam Salwen
May 7, 2011, 2:33:30 PM5/7/11
to cornell-c...@googlegroups.com
oops,
Are we expected to have the same runtime for both AdjList and AdjMatrix? The only way I can see of implementing MaxST for the matrix is to convert out of matrix formation so we can sort the list of edges efficiently. Is this allowed?
--
Adam Salwen
Cornell University
Class of 2012
Majors: Mathematics, Economics
(413) 835-1437
abs...@cornell.edu
Are we expected to have the same runtime for both AdjList and AdjMatrix? The only way I can see of implementing MaxST for the matrix is to convert out of matrix formation so we can sort the list of edges efficiently. Is this allowed?
On Sat, May 7, 2011 at 2:27 PM, Adam Salwen <abs...@cornell.edu> wrote:
Are we expected to have the same runtime for both AdjList and Adh
Adam Salwen
Cornell University
Class of 2012
Majors: Mathematics, Economics
(413) 835-1437
abs...@cornell.edu
Robert Escriva
May 7, 2011, 4:23:40 PM5/7/11
to cornell-c...@googlegroups.com
Please read the list archives and the clarification we made via CMS.
-Robert
Reply all
Reply to author
Forward
0 new messages