احتمالا تا حالا اتفاق افتاده که توی ترافیک ایی که ماشین ها مثه مورچه جلو میرن مردمی رو ببینید که مثه سیر و سرکه بال بال میزنن و ووول می خورن تا یه کم سریع تر برسن... از این لاین میرن به اونور... از اون لاین میان به اینور! ...
اینا از یه الگوریتم حریصانه استفاده می کنن. یعنی وقتی ببینن که یکی از لاین های اطراف دارن حرکت می کنن فوری میرن اونجا بعد همین سیکل رو ادامه میدن تا برسن به خونشون.
اما همونطور که می دونید این الگوریتم الزاما بهینه نیست!... اما من نمیدونم چرا مردم موضوع به این سادگی رو نمیفهمن.
من ماشین هایی رو دیدم که بین لاین ها نوسان می کردن. با فرکانس حدودا یک دوم هرتز برای یه مدت محدود! البته من قبول دارم که مستقیم رفتن هم کاملا بهینه نیست ولی حتما این رو قبول دارید که سربار این ور و اونور رفتن رو نداره!
Labels: Greedy, Optimal point, Optimum, People, Traffic