David Eisenstat questions

David Eisenstat answers

• Shortest way between two points by going through all other points from point collection
• Algorithm for assigning items to groups based on binary criteria
• is bellman-ford can be done in a single iteration?
• How to ignore cycles in a topological sort?
• Is there a Python function to compute minimal L2 norm between 2 matrices up to column permutation?
• Give minimum permutation weight for edges such that a given set of edge is the Minimum Spanning Tree
• Partitioning an array to maximal number of groups
• Set sizes for large number of sets
• Calculate all possible sums in an array from its sub arrays
• Calculate Lexicographic Rank