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