menu w dishes categorized as entree/main/dessert + price. pick 1 from each. find cheapest valid meal. simplest: min(entrees) + min(mains) + min(desserts) if no constraints. but they added some dishes are incompatible (allergens) - then it becomes 3 partite graph shortest path or DP. ~40 min

Loading...

Something went wrong while trying to load the full version of this site. Try hard-refreshing this page to fix the error.

Shopify - dishes shortest path

menu w dishes categorized as entree/main/dessert + price.